字符串:
- 字符串
- 后缀自动机 SAM
- 字典树 Trie
- AC 自动机
- KMP 算法
- 后缀数组 SA
- 后缀树有限状态自动机
- 回文自动机 PAM
- Manacher 算法
- Lyndon 分解
- Z 函数
- 后缀平衡树
动态规划 DP:
- 动态规划 DP
- 背包 DP
- 数位 DP
- 区间 DP
- 树形 DP
- 轮廓线 DP
- 线性 DP
- 状压 DP
搜索:
- 搜索
- 广度优先搜索 BFS
- 深度优先搜索 DFS
- 剪枝
- 记忆化搜索
- 启发式搜索
- 迭代加深搜索
- 启发式迭代加深搜索 IDA*
- Dancing Links
- 爬山算法 Local search
- 模拟退火
- 随机调整
- 遗传算法A* 算法
- 折半搜索 meet in the middle
- 梯度下降法
数学:
- 数学
- 信息论
- 拉格朗日乘数法
- 拉格朗日插值法
- 单位根反演
图论:
- 图论
- Kruskal 重构树
- 网络流
- 图论建模
- 图遍历
- 拓扑排序
- 最短路
- 生成树
- 平面图
- 最小环
- 负权环
- 连通块
- 2-SAT
- 平面图欧拉公式
- 强连通分量
- Tarjan
- 双连通分量
- 欧拉回路
- 差分约束
- 仙人掌
- 二分图
- 一般图的最大匹配
- 上下界网络流
- 最小割
- 费用流
- 圆方树
- 弦图
- Floyd 算法
- 广义串并联图
计算几何:
- 计算几何
- 三维计算几何
- 向量
- 凸包
- 叉积
- 线段相交
- 半平面交
- 旋转卡壳
- 极角排序
- 平面几何
- 闵可夫斯基和 Minkowski sum
树形数据结构:
- 树形数据结构
- 线段树
- 并查集
- 平衡树
- 堆
- 树状数组
- cdq 分治
- 可并堆
- 动态树 LCT
- 树套树
- 可持久化线段树
- 可持久化
- 整体二分
- K-D Tree
- 李超线段树
- 吉司机线段树 segment tree beats
- 线段树合并
- 二区间合并
博弈论:
- 博弈论
- 博弈树
- Nim 积
- SG 函数
- 巴什博弈
- 尼姆博弈
- 威佐夫博弈
- 斐波那契博弈
- SG定理
线性数据结构:
- 线性数据结构
- 单调队列
- 颜色段均摊(珂朵莉树 ODT)
- 前缀和
- 栈
- 队列
- 分块ST 表
- 差分
- 链表
- 单调栈
- 哈希表
多项式:
- 多项式
- 快速傅里叶变换 FFT
- 快速数论变换 NTT
- 快速沃尔什变换 FWT
- 快速莫比乌斯变换 FMT
- Berlekamp-Massey(BM) 算法
- 集合幂级数,子集卷积
数论:
- 数论
- 原根
- 素数判断 质数 筛法
- 最大公约数 gcd
- 扩展欧几里德算法
- 不定方程
- 进制
- 中国剩余定理 CRT
- 莫比乌斯反演
- 逆元
- Lucas 定理
- 类欧几里得算法
- 调和级数
- 欧拉降幂
- Stern-Brocot 树
- 整除分块
- Dirichlet 卷积
- 大步小步算法 BSGS
- 二次剩余Bézout 定理
- 杜教筛
- 欧拉函数
- 筛法
基础算法:
- 基础算法
- 模拟
- 贪心
- 递推
- 倍增
- 二分
- 递归
- 枚举
- 分治
- 排序
- STL
动态规划优化:
- 动态规划优化
- 优先队列
- 矩阵加速
- 斜率优化
- 状态合并
- 凸完全单调性(wqs 二分)
- 四边形不等式
- DP 套 DP
- 动态 DP
- 决策单调性
- 整体转移斜率维护技巧 slope trick
树论:
- 树论
- 点分治
- 树上启发式合并
- 树的遍历
- 最近公共祖先 LCA
- 树的直径
- 树链剖分
- 虚树
- 基环树
- 动态树分治
- Prüfer 序列
- 全局平衡二叉树
- 树的重心
群论:
- 群论
- 置换
- Pólya 定理
组合数学:
- 组合数学
- 排列组合
- 二项式定理
- 康托展开
- 鸽笼原理
- 容斥原理
- Fibonacci 数列
- Catalan 数
- Stirling 数
- 生成函数
- Dilworth 定理
- 拉格朗日反演
- 杨表
概率论:
- 概率论
- 期望
- 概率生成函数
- 随机游走 Markov Chain
- 鞅的停时定理
线性代数:
- 线性代数
- 线性代数
- LGV 引理
- 矩阵树定理
- 矩阵运算
- 矩阵乘法
- 线性递推
- 高斯消元
- 线性基
- 行列式
- 特征值
微积分:
- 微积分
- 导数
- 积分
- 定积分
- 级数
其他:
- 其它技巧
- 暴力数据结构
- 高精度
- 莫队
- 三分
- 离散化
- 霍夫曼树
- 哈希 hashing
- 扫描线
- 随机化
- 位运算
- 构造
- 双指针 two-pointer
- Ad-hoc
- 笛卡尔树
- 根号分治
- 模拟费用流
- 分散层叠
- 均摊分析
- 分类讨论
- 近似算法
- 线段树分治
- 离线处理
- bitset
- 启发式合并
- 反悔贪心
组合优化:
- 组合优化
- 分数规划
- 线性规划
- 拟阵
- 整数规划
- 半正定规划
- 原始对偶
- 最大流最小割定理
- 保序回归