哇你竟然看到了,恭喜 <( ̄︶ ̄)↗[GO!]
本人水平有限,如有问题请各位大佬指出
基础算法
- 算法复杂度
- 双指针
- 模拟
- 贪心
- 递推
- 二分
- 三分
- 排序
- 递归
- 枚举
- 分治
- 排序
- 前缀和
- 差分
- 离散化
STL
基础数据结构
字符串
后缀自动机,SAM
字典树,Trie
AC 自动机
KMP
后缀数组,SA
后缀树
有限状态自动机
回文自动机,PAM
Manacher
算法Lyndon 分解
动态规划,dp
动态规划,dp
动态规划初步
背包
数位 dp
区间 dp
树形 dp
插头 dp
搜索
搜索
广度优先搜索,BFS
深度优先搜索,DFS
剪枝记忆化搜索
迭代加深搜索
启发式迭代加深搜索,IDA*
Dancing Links
爬山算法, Local search
模拟退火, SA
随机调整, Rounding
遗传算法
折半搜索, meet in the middle
梯度下降法
数学
信息论
集合论
线性规划
插值
拟阵
拉格朗日插值法
图论
Kruskal 重构树
网络流
图论建模
图遍历
拓扑排序
最短路
K 短路
生成树
平面图
最小环
负权环
连通块
2-SAT
欧拉公式(平面图)
强连通分量
Tarjan
双连通分量
欧拉回路
差分约束
仙人掌
二分图
一般图的最大匹配
最大流
上下界网络流
最小割
费用流
圆方树
Dilworth 定理
计算几何
立体解析几何
凸包
叉积
线段相交
点积
半平面交
凸多边形的交
离散化扫描
旋转卡壳
树形数据结构
线段树
并查集
平衡树
堆
树状数组
cdq 分治
左偏树
动态树
Link-Cut Tree,LCT
树套树
可持久化线段树
可持久化
整体二分
K-D Tree
李超线段树
吉司机线段树, segment tree beats
线段树合并
博弈论
博弈论 Nim
游戏博弈树Nim 积
线性数据结构
线性数据结构
单调队列
珂朵莉树,颜色段均摊,ODT
前缀和
向量
栈
队列
分块
st表
差分
链表
单调栈
多项式
多项式
快速傅里叶变换 FFT
快速数论变换 NTT
快速沃尔什变换 FWT
快速莫比乌斯变换 FMTBerlekamp-Massey 算法,BM
集合幂级数,子集卷积
数论
原根
素数判断,质数,筛法
最大公约数,gcd
扩展欧几里德算法,exgcd
不定方程
进制
中国剩余定理,CRT
莫比乌斯反演
逆元
Lucas 定理
类欧几里得算法
调和级数
欧拉降幂
欧拉定理(数论)
Stern-Brocot 树
启发式搜索
A*算法
动态规划优化
降维
优先队列
矩阵加速
斜率优化
状态压缩
凸完全单调性, wqs 二分
四边形不等式
DP of DP, DP 套 DP
树论
点分治
树上启发式合并
树的遍历
最近公共祖先,LCA
树的直径
树链剖分
RMQ
虚树
基环树
笛卡尔树
动态树分治
Prüfer 序列
群论
置换
Pólya原理
组合数学
组合数学
排列组合
二项式定理
康托展开
鸽笼原理
容斥
斐波那契,Fibonacci
卡特兰数,Catalan
斯特林数,Stirling
生成函数,GF
拉格朗日反演
杨表
拉格朗日乘数法
概率论
众数
条件概率
期望
线性代数
LGV 引理
矩阵树定理
矩阵运算
矩阵乘法
线性递推
高斯消元
线性基
微积分
极限
导数
积分
定积分
级数
其它技巧
暴力数据结构
高精度
莫队
倍增
三分
离散化
分数规划
哈夫曼树
哈希, hash
随机化
位运算
构造双指针,two-pointer
Ad-hoc
根号分治
模拟费用流
分散层叠
均摊分析
分类讨论
近似算法
随机算法