¥¥¥¥:掌握
¥¥¥:掌握但是做题困难
¥¥:部分掌握或概念混淆
¥:不掌握
算法基础(¥代表掌握程度 )
枚举 ¥¥¥¥
递归 ¥¥¥¥
分治 ¥¥¥
模拟 ¥¥¥
贪心 ¥¥
选择排序 ¥¥¥¥
冒泡排序 ¥¥¥¥
插入排序 ¥¥¥
计数排序 ¥
基数排序 ¥
快速排序 ¥¥¥
归并排序 ¥¥¥¥
堆排序 ¥¥¥¥
桶排序 ¥¥¥¥
希尔排序 ¥
排序相关 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分治 ¥¥¥