clorf's blog

矩阵树(Matrix-Tree)定理总结

发表于 2020-09-17- 更新于 2022-07-27

4.8k- 24m

关于矩阵树定理的一些知识

图论 > 树 > 生成树

高斯消元矩阵树定理

概率期望 DP 总结

发表于 2020-09-16- 更新于 2022-07-28

8.8k- 46m

关于概率期望 DP 的基本套路

概率与期望高斯消元概率DP

线性代数总结

发表于 2020-09-15- 更新于 2023-06-28

10.7k- 50m

关于线性代数的一些知识

数学知识 > 线性代数

矩阵乘法高斯消元线性基

最小生成树(MST)总结

发表于 2020-09-06- 更新于 2022-07-27

12.2k- 65m

关于最小生成树的各种套路和要点

图论 > 树 > 生成树

最短路总结

发表于 2020-08-25- 更新于 2022-07-27

10.8k- 59m

关于最短路的各种套路和要点

图论 > 最短路

Dijkstra SPFA Floyd

「HNOI2008」玩具装箱

发表于 2020-02-09- 更新于 2022-07-26

2k- 10m

斜率优化入门模板题

斜率优化递推

「POJ1011」Sticks

发表于 2019-01-12- 更新于 2022-07-26

1.2k- 4m

一道需要剪枝的搜索模板和常见剪枝方法

深度搜索剪枝

「ZOJ3203」Light Bulb

发表于 2018-11-19- 更新于 2022-07-26

660- 2m

一道用推公式也能做的三分题。

「SCOI2010」传送带

发表于 2018-11-18- 更新于 2022-07-26

524- 2m

一道三分套三分的题

「SHOI2017」期末考试

发表于 2018-11-18- 更新于 2022-07-26

1.5k- 6m

一道贪心和三分结合的题