待学习&复习的内容

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