总结
￥￥￥￥：掌握
￥￥￥：掌握但是做题困难
￥￥：部分掌握或概念混淆
￥：不掌握
算法基础（￥代表掌握程度 ）
枚举 ￥￥￥￥
递归 ￥￥￥￥
分治 ￥￥￥
模拟 ￥￥￥
贪心 ￥￥
选择排序 ￥￥￥￥
冒泡排序 ￥￥￥￥
插入排序 ￥￥￥
计数排序 ￥
基数排序 ￥
快速排序 ￥￥￥
归并排序 ￥￥￥￥
堆排序 ￥￥￥￥
桶排序 ￥￥￥￥
希尔排序 ￥
排序相关 STL ￥￥￥￥
二分 ￥￥￥
倍增 ￥￥
构造
前缀和 & 差分 ￥￥￥
搜索
DFS（搜索） ￥￥￥￥
BFS（搜索） ￥￥￥￥
双向搜索 ￥￥￥
启发式搜索 ￥￥
A* ￥￥￥
迭代加深搜索 ￥￥￥￥
IDA* ￥￥￥
回溯法 ￥￥￥
Dancing Links ￥
优化 ￥￥￥￥
图论
图的存储 ￥￥￥￥
DFS（图论） ￥￥￥
BFS（图论） ￥￥￥
树基础 ￥￥￥￥
最近公共祖先 ￥￥￥￥
树的重心 ￥￥￥￥
树链剖分 ￥￥
树上启发式合并 ￥￥
虚树 ￥
树分治 ￥￥
动态树分治 ￥
树哈希 ￥￥
矩阵树定理 ￥
有向无环图 ￥￥￥
拓扑排序 ￥￥￥￥
最小生成树 ￥￥￥
最小树形图 ￥
最短路 ￥￥￥
拆点 ￥￥￥
差分约束 ￥￥￥
k 短路 ￥￥￥
强连通分量 ￥￥￥
双连通分量 ￥￥￥
割点和桥 ￥￥￥
2-SAT ￥￥￥
欧拉图 ￥￥
哈密顿图 ￥
二分图 ￥￥
动态规划
记忆化搜索 ￥￥￥
背包 DP ￥￥￥
区间 DP ￥￥￥
DAG 上的 DP ￥
树形 DP ￥￥￥
状压 DP ￥￥
数位 DP ￥￥￥￥
插头 DP ￥
计数 DP ￥￥￥￥
动态 DP ￥￥
单调队列/单调栈优化 ￥￥￥
斜率优化 ￥￥￥
四边形不等式优化 ￥
状态设计优化 ￥
字符串
标准库 ￥￥￥
字符串匹配 ￥￥￥￥
字符串哈希 ￥￥￥
字典树 (Trie) ￥￥￥
前缀函数与 KMP 算法 ￥￥
Z 函数（扩展 KMP） ￥
AC 自动机 ￥￥
数论
位运算 ￥￥￥
快速幂 ￥￥￥
进位制 ￥￥
高精度计算 ￥￥￥
素数 ￥￥￥￥
最大公约数 ￥￥￥￥
欧拉函数 ￥￥￥￥
筛法 ￥￥￥￥
欧拉定理 & 费马小定理 ￥￥￥
类欧几里德算法 ￥￥￥
裴蜀定理 ￥￥
乘法逆元 ￥￥￥
线性同余方程 ￥￥￥
中国剩余定理 ￥￥￥￥
BSGS ￥
原根 ￥
卢卡斯定理 ￥
莫比乌斯反演 ￥
排列组合 ￥￥￥
卡特兰数 ￥￥￥
斯特林数 ￥￥￥
康托展开 ￥
容斥原理 ￥￥￥
抽屉原理 ￥￥￥
概率 & 期望 ￥￥￥
置换群 ￥
斐波那契数列 ￥￥￥
博弈论 ￥￥￥
数据结构
栈 ￥￥￥￥
队列 ￥￥￥￥
链表 ￥￥￥￥
哈希表 ￥￥￥
并查集 ￥￥
单调栈 ￥￥
单调队列 ￥￥
ST 表 ￥￥￥
树状数组 ￥￥￥
线段树 ￥￥￥￥
CDQ分治 ￥￥￥
