复习计划

基础算法
贪心、枚举、分治、二分、倍增、*构造、高精、模拟
一、图论
(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*
相关文章
相关标签/搜索