CSP-J/S 复赛&NOIP- 必需要会的板子和知识点

1. 图论

1. LCA(倍增思想)，最小生成树，判环，Tarjan
2. 最短路(思想):
   Floyd
   dij
   SPFA …
3. 匈牙利算法
4. ※ 网络流（费用流，最大流）

2. 数据结构

1. 队列，栈，大根堆等
2. 线段树
3. 树状数组
4. ST表
5. ※ 分块，树链剖分，平衡树
6. ※ 主席树

3. 数论

1. gcd，lcm(最小公倍数)，逆元，Exgcd(扩展欧几里得)
2. ※ 裴(pei)蜀(shu)定理，$crt$(中国剩余定理)，$Excrt$
3. ※ 整除分块，$BSGS$(大步小步)，$Lucas$

4. 字符串

1. $KMP$，$manachar$
2. $Trie$ 树
3. ※ AC自动机

5. 暴力

1. $dfs，bfs$
2. 递归，暴力搜树

6. DP

1. 普通DP，背包
2. 树形DP，区间DP
3. 状压DP，数位DP