总结
point：
1——不会
2——大致了解
3——能够应用
4——熟练
图论：3.125
- 图
- 最短路（dijkstra、spfa、floyd）4
- 最小生成树（kruskal、prim）3
- 并查集 4
- 拓扑排序 3
- tarjan找scc、桥、割点，缩点 2
- 平均 3.2
- 树
- 树上倍增（LCA）3
- 树的直径、树的重心 3
- dfs序 3
- 平均 3
数论：2.83
- gcd、lcm 3
- 埃氏筛法 2
- exgcd，求解同余方程、逆元 3
- 快速幂 3
- *组合数学 3
- 矩阵乘法 3
数据结构：2.8
- 链表、队列（单调队列）、栈（单调栈）4
- 堆、hash表 2
- 线段树、树状数组 3
- 字典树 2
- *分块 3
dp：3
- 线性dp 4
- 区间dp 3
- 背包 3
- 树形dp 4
- 斜率优化 2
- 状压dp 2
算法：3.1
- 贪心 4
- 枚举 4
- 二分 3
- 分治 3
- 倍增 2
- 高精 2
- KMP 3
- AC自动机 3
- 冒泡选择排序 4
- 快排，归并排序 3
搜索：3
- dfs 4
- bfs 4
- 启发式搜索、A* 2
- 剪枝 3
- 迭代加深 1
- 回溯 3
- IDA* 1