省选算法汇集（持续更新）最后更新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树？