【小总结】2020.3.6

总结

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