[置顶] 省选算法汇集（持续更新）最后更新2016.2.29

Updata2.29

DP（致命伤）
背包DP
树形DP
状压DP
数位DP
斜率优化
矩阵优化
决策单调性
其他奇怪的姿势~
字符串相关
hash大法好！
kmp
字典树
AC自动机
后缀数组
后缀自动机
回文串manacher
图论相关
并查集
最短路（Spfa，Dijkstra，Floyd）
最小生成树(Kruskal,prim,LCT)
网络流（据说SDOI每年都会考，不能虚，不能虚！）
Dinic
二分图匹配/染色
Tarjan系列（求强连通分量，求割点）

Updata2.27

数论相关知识（知道的太少了！）
快速幂
欧拉函数
线性筛
Lucas定理
容斥原理
莫比乌斯反演
欧拉定理（费马小定理）
扩展欧几里得算法
各种奇怪的数学公式
组合数学（弱到爆！）
天朝剩余定理！
FFT （有种弃疗的FEELING）
不知道的东西太多了..
……

Updata2.24

最经好虚..已经不会做题了..搞基数据结构比较弱就先来高级数据结构吧
高级数据结构（可能还有很多我没写的不知道的东西）：
平衡树Splay，Treap
线段树（树状数组）
分块，莫队
主席树
Trie树（可持久化Trie树）
可持久化数据结构
可持久化Treap（Orzzzz神犇提醒）
树套树（各种奇怪的姿势，权值线段树套线段树，线段树套平衡树，树状数组套主席树……）
LCT （不会写了）
树链剖分（不会写了）
KD树？