复习计划

基础算法

贪心、枚举、分治、二分、倍增、*构造、高精、模拟

一、图论

(1).图

1.最短路（dijkstra、spfa、floyd），差分约束

2.最小生成树（kruskal、prim）

3. 并查集（扩展域） #

4. 拓扑排序 #

5. 二分图染色，二分图匹配

6. tarjan找scc、桥、割点，缩点

7. *分数规划【NOIP提高组可能考点】#

(2).树

1. 树上倍增（LCA）#

2. 树的直径、树的重心

3. dfs序#

4. *树链剖分 #

二、数论

1. gcd、lcm#

2. 埃氏筛法#

3. exgcd，求解同余方程、逆元#

4. 快速幂#

5. 组合数学#

6. 矩阵#

7.中国剩余定理#

8.欧拉函数#

三、数据结构

1. 链表、队列（单调队列）、栈（单调栈）#

2. 堆、st表、hash表 #

3. 线段树、树状数组 

4. 字典树 #

5. *分块【NOIP提高组可能考点】

四、动态规划

1.背包DP、树形DP、记忆化搜索、递推 #

2.区间DP、序列DP #

3.*DP优化（不涉及斜率优化#、四边形不等式等等）

五、搜索

1.暴搜（dfs、bfs）#

2.搜索的剪枝 #

3.启发式搜索（A*）#

4.迭代加深搜索、* IDA* #