1:不太明白
2:能懂意思
3:能够运用
4:熟练应用”
-
基础算法(4)
- 贪心、枚举、分治、二分、倍增、*构造、高精、模拟(4)
-
图论(3)
- 图 (3)
- 最短路(dijkstra、spfa、floyd),差分约束(4)
- 最小生成树(kruskal、prim)(3)
- 并查集(扩展域)(3)
- 拓扑排序(3)
- tarjan找scc、桥、割点,缩点(2)
- 树 (3)
- 树上倍增(LCA)(3)
- 树的直径、树的重心(3)
- dfs序(3)
- 图 (3)
-
数论(2.83)
- gcd、lcm(3)
- 埃氏筛法(3)
- exgcd,求解同余方程、逆元(2)
- 快速幂(3)
- *组合数学(3)
- 矩阵(3)
-
数据结构(2.8)
- 链表、队列(单调队列)、栈(单调栈)(4)
- 堆、st表、hash表(3)
- 线段树、树状数组(3)
- 字典树(2)
- *分块(2)
-
动态规划(3)
- 背包DP、树形DP、记忆化搜索、递推(4)
- 区间DP、序列DP(3)
- *DP优化(不涉及斜率优化、四边形不等式等等)(2)
-
搜索(2.4)
- 暴搜(dfs、bfs)(4)
- 搜索的剪枝(4)
- 启发式搜索(A*)(2)
- 迭代加深搜索、* IDA*(1)
- *随机化搜索(1)
-
其他算法(2)
- STL的基本使用方法(2)
- 脑洞的正确使用方法(1)
- *KMP(3)
- *状态压缩(2)