1、差分约束 把问题化成最短路解决。

2、二分图匹配(匈牙利)√

3、KMP&扩展KMP KMP有时会打错，EXKMP还没学

4、网络流(Sap、Dinic、预留推进)√ 主要是Sap+Gap优化。

5、各种DP 树形、状压、数位、插头等。

6、矩阵乘法√

7、单调队列&栈√ 打得太少。

*7.5斜率优化 优化dp，化成不等式用单调队列维护。√

8、线性筛法(质数) 接近O(n)的蜜汁算法。√

9、Splay等平衡树 在序列上乱搞，区间删除/插入等。√

10、凸包等几何类√ （PKUWC成功被卡掉22pts–2019.1.22） 主要是公式。 usaco5.5.1

11、线段树各种应用 区间修改、各种黑科技之类

12、贪心算法 虽然大部分贪心都可以用DP做，但是效率要慢一些，而且有一些DP会爆。

---

13、分治FFT/多模数NTT/MTT

14、暴力和水法

15、寄蒜几盒

16、各种卡常技巧

17、FWT

18、LCT/ETT

19、模拟退火

20、虚树

21、树上启发式合并

22、平衡规划

某些题目

OJ4890. 【NOIP2016提高A组集训第14场11.12】随机游走 （树形Dp+期望） OJ4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先 （数学题） OJ4905. 【NOIP2016提高组复赛官方数据】†换教室 （Dp+期望）

话说这是什么时候的博客了。。。–2019.1.22