OI算法

——为了NOIP2014

越来越意识到归纳总结的重要性

一、排序算法

冒泡和选择略过

快排（必须会手写）

归并

堆排实用性太低（实际跑出来跟快排差不多，常数略大）

二、搜索

DFS

BFS

剪枝练习

A*

迭代加深

回溯

状态压缩记忆化（有DP思想了）

二、DP

区间模型

子序列模型

资源分配模型

一些简单的多维状态

三、数据结构

栈（表达式计算）

队

堆

线段树（多写LAZYTAG）

树状数组（树状DP）

倍增（求LCA）

并查集

四、图论

最短路

生成树

强连通分量

拓扑排序

二分图匹配

五、模拟

高精度

贪心

六、数学

递推

EXGCD

快速幂（矩阵乘法）

素数

二分思想

七、网络流

最大流

最小费用最大流（zkw费用流）

（匈牙利）KW算法