算法学习
未掌握算法 不熟悉的算法
学习计划：；单纯形；多项式除法；多项式开方；Treap可持久化；替罪羊树；Top-Tree；插头；静态仙人掌；最小树形图；平面图转对偶图；斯坦纳树；带花树；Pollard_rho；拉格朗日；辛普森积分；母函数；FWT；牛顿迭代；有上下界网络流；半平面交；无向图最小割；dominator tree；块状链表；多重背包；弦图；矩阵乘法线性递推优化；FFT模任意数；Dijkstra费用流；消圈算法；Dinic；后缀平衡树；可持久化左偏树K短路；平方剩余
强化计划：块状链表；莫比乌斯反演；FFT、NTT；高斯消元；可持久化；多项式求逆；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 |
||||||
|
线性筛 |
|
|||||
|
欧拉函数 |
|
|||||
|
快速幂 |
|
|||||
|
最大公约数 |
欧几里得算法 |
|
||||
|
扩展欧几里得 |
|
|||||
|
乘法逆元 |
|
|||||
|
扩展CRT |
||||||
|
容斥原理 |
Ramsey定理 |
|||||
|
裴蜀定理 |
|
|||||
|
费马小定理 |
|
|||||
|
矩阵乘法 |
矩阵求逆 线性递推优化 |
|||||
|
组合计数 |
组合数递推 |
|||||
|
斐波那契数列 |
||||||
|
卡特兰数 |
||||||
|
斯特林数 |
||||||
|
贝尔数 |
||||||
|
行列式 |
|
|||||
| BSGS | EXBSGS | |||||
|
单纯形 |
|
|||||
| 拉格朗日 | ||||||
|
|
||||||
评论 (0)
