康复计划

（拉掉的可不复习 因为感觉之前就不太会23333

 

基础算法

略

 

图论

 最短路

最小生成树

并查集

二分图匹配 网络流

tarjan找割点，缩点等

LCA　

树链剖分

 

数论

素数相关

逆元
exgcd
快速幂
组合数学

概率，期望

莫比乌斯反演

 

数据结构

hash
线段树

平衡树，树状数组

分块

 

动态规划  （比较看临场，随便看看就好

背包DP

树形DP

区间DP

数位DP

斜率优化

 

搜索

启发式搜索（A*）
迭代加深搜索、* IDA*
随机化搜索

 

博弈论

nim游戏,sg定理 等

 

字符串

trie

KMP

后缀数组

AC自动机