from:here
未掌握算法 不熟悉的算法
学习计划:树上莫队、带修莫队;双连通分量;动态树分治;单纯形;多项式除法;Tire可持久化;Treap可持久化;替罪羊树;扩展卢卡斯+CRT;dominator tree;矩阵树定理;Top-Tree;插头;静态仙人掌;最小树形图;平面图转对偶图;斯坦纳树;带花树;Pollard_rho;拉格朗日
强化计划:CDQ分治;块状链表;莫比乌斯反演;FFT、NTT;高斯消元;BSGS;可持久化;多项式求逆;K-D树;后缀自动机;LCT
基础算法与思想 | 模拟 |
| ||||
枚举 |
| |||||
贪心 | 拟阵 | |||||
| ||||||
排序 |
| |||||
递推 |
| |||||
递归 |
| |||||
二分 | ||||||
倍增 | ST-RMQ | |||||
位运算 |
| |||||
离散化 |
| |||||
| ||||||
前缀和 |
| |||||
| ||||||
分治 | ||||||
随机化 |
| |||||
其他算法 | LZN树 | |||||
分数规划 |
| |||||
图论 | 搜索 | DFS |
| |||
BFS |
| |||||
双向BFS |
| |||||
记忆化 |
| |||||
A* |
| |||||
IDA* |
| |||||
| ||||||
爬山算法 |
| |||||
图的存储 | 邻接矩阵 |
| ||||
邻接表 | 前向星 | |||||
并查集 | 路径压缩 |
| ||||
可持久化 |
| |||||
欧拉图 |
| |||||
拓扑排序 |
| |||||
最短路 | BF |
| ||||
SPFA | 优化 | |||||
Floyd | 倍增 | |||||
次短路 | ||||||
K短路 | ||||||
| ||||||
| ||||||
最近公共祖先 |
| |||||
| ||||||
二分图 | 最大匹配 | 匈牙利算法 | ||||
最大权匹配 | KM算法 | |||||
网络流 | 最大流最小割 | Dinic算法 | ||||
ISAP算法 | ||||||
动态树优化 | ||||||
费用流 | SPFA增广算法 | |||||
ZKW费用流 | ||||||
有上下界 |
| |||||
树 | 最小生成树 | Prim及堆优化 | ||||
次小生成树 | ||||||
度限制生成树 | ||||||
最小乘积生成树 | ||||||
Kruskal | ||||||
Dfs序 |
| |||||
树的重心 |
| |||||
树的直径 |
| |||||
LCA | 树上倍增 | |||||
边分治 | ||||||
Prufer编码 |
| |||||
树的同构 | ||||||
树链剖分 |
| |||||
LCT | Top-Tree | |||||
虚树 | ||||||
基环树 | ||||||
带花树 |
| |||||
区间图与弦图 |
| |||||
dominator tree | ||||||
最小树形图 | ||||||
平面图转对偶图 | ||||||
仙人掌 |
| |||||
数据结构 | 线性表 |
| ||||
链表 | ||||||
块状树 | ||||||
队列 | 单调队列 | |||||
栈 | 单调栈 | |||||
堆 | ||||||
哈希表 |
| |||||
树状数组 |
| |||||
线段树 | 基本操作 |
| ||||
Lazy思想 |
| |||||
ZKW线段树 |
| |||||
平衡树 | Treap | |||||
splay | 基本 第K大 | |||||
区间操作 | ||||||
朝鲜树 | ||||||
替罪羊树 |
| |||||
主席树 |
| |||||
| ||||||
划分树 |
| |||||
| ||||||
| ||||||
树的重构 | ||||||
STL |
| |||||
| ||||||
| ||||||
Vector | ||||||
Priority_queue |
| |||||
字符串 | KMP | KMP扩展 | ||||
最小表示法 | ||||||
Trie树 | ||||||
AC自动机 |
| |||||
| ||||||
DC3 | ||||||
后缀树 | ||||||
后缀仙人掌 |
| |||||
后缀平衡树 | ||||||
| ||||||
| ||||||
密码学 | ||||||
DP | 简单DP |
| ||||
背包 | 01背包 |
| ||||
完全背包 |
| |||||
多重背包 |
| |||||
区间DP |
| |||||
树形DP | ||||||
数位DP |
| |||||
期望DP |
| |||||
记忆化DP |
| |||||
状压DP | 普通状压 | 子集DP | ||||
斯坦纳树 |
| |||||
插头DP |
| |||||
DP优化 | 四边形不等式 | |||||
斜率 |
| |||||
| ||||||
| ||||||
| ||||||
| ||||||
| ||||||
随机增量 | ||||||
三角剖分 |
| |||||
博弈论 | SG函数 |
| ||||
A-Beta剪枝 | ||||||
博弈树 |
| |||||
极大极小搜索 |
| |||||
数论 | 素数 | 暴力判素数 |
| |||
筛选法求素数 |
| |||||
Pollard_rho | ||||||
线性筛 |
| |||||
欧拉函数 |
| |||||
快速幂 |
| |||||
最大公约数 | 欧几里得算法 |
| ||||
扩展欧几里得 |
| |||||
乘法逆元 |
| |||||
| ||||||
容斥原理 | Ramsey定理 | |||||
裴蜀定理 |
| |||||
费马小定理 |
| |||||
矩阵乘法 | 矩阵求逆 | |||||
组合计数 | 组合数递推 | |||||
斐波那契数列 | ||||||
卡特兰数 | ||||||
斯特林数 | ||||||
贝尔数 | ||||||
行列式 |
| |||||
BSGS | EXBSGS | |||||
单纯形 |
| |||||
拉格朗日 | ||||||
| ||||||