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、凸包等几何类
主要是公式。
usaco5.5.1
11、线段树各种应用
区间修改、各种黑科技之类
12、贪心算法
虽然大部分贪心都可以用DP做，但是效率要慢一些，而且有一些DP会爆。
某些题目
OJ4890. 【NOIP2016提高A组集训第14场11.12】随机游走 （树形Dp+期望）
OJ4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先 （数学题）
OJ4905. 【NOIP2016提高组复赛官方数据】†换教室 （Dp+期望）