复习计划

基础算法

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

一、图论

(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*