日拱一卒无有尽 功不唐捐终入海
$\lim_{1\to\infty} $
-
基础算法
-
搜索
- 深度优先搜索
- 广度优先搜索
- 记忆化搜索
- 搜索的剪枝
- 双向搜索
- 折半搜索
- A*
- IDA*
- DLX
-
动态规划
- 简单动态规划
- 线性动态规划
- 背包动态规划
- 区间动态规划
- 树形动态规划
- 复杂动态规划以及动态规划优化
- 状态压缩动态规划
- 倍增优化动态规划
- 数据结构优化动态规划
- 单调队列优化动态规划
- 斜率优化动态规划
- 决策单调性优化动态规划
- 数位统计类动态规划
- 轮廓线动态规划
- 简单动态规划
-
字符串
- 简单字符串问题
- 字符串哈希
- KMP
- Manacher
- Trie树
- AC自动机
- 回文自动机
- 复杂字符串问题
- 后缀数组
- 后缀自动机
- 简单字符串问题
-
数学
- 入门数学知识+初等数论+博弈论
- 位运算
- 整除相关
- 素数
- 最大公约数
- 欧拉函数
- 同余方程
- 线性同余方程&乘法逆元
- 中国剩余定理
- 高次同余方程
- 博弈论
- 简单数学知识+概率期望+组合数学
- 概率与期望
- 组合数学
- 排列组合
- 卡特兰数&斯特林数
- 容斥原理
- 复杂数学
- 线性代数
- 矩阵
- 高斯消元
- 线性基
- 多项式
- 线性代数
- 炼狱数学
- 莫比乌斯反演
- 筛法
- 线性规划
- 数值方法
- 三分法
- 自适应辛普森法
- 置换群
- 入门数学知识+初等数论+博弈论
-
数据结构
- 简单数据结构
- 链表
- 栈
- 队列
- 并查集
- 二叉堆
- ST表
- 复杂数据结构
- 树状数组
- 线段树
- 分块
- 可并堆
- 主席树
- 平衡树
- 炼狱数据结构
- 树链剖分
- 树套树
- 动态树
- 可持久化数据结构
- K-D Tree
- 珂朵莉树
- 简单数据结构
-
图论
- 简单图论知识
- 图的存储与遍历
- 最短路问题
- 树上问题
- 二叉树
- 树的直径
- 最近公共祖先
- 生成树
- 拓扑排序
- 差分约束
- 复杂图论
- 图的连通性相关
- 二分图
- 网络流
- 最大流
- 最小割
- 炼狱图论
- 费用流
- 上下界网络流
- 2-SAT
- 点分治
- 虚树
- 矩阵树定理
- 简单图论知识
-
计算几何
- 凸包
- 旋转卡壳
- 半平面交
-
杂项
- 模拟退火
- 0/1分数规划
- 离线算法
- CDQ 分治
- 整体二分
- 莫队
- 奇怪的题目
- 非传统题
- 提交答案题
部分有修改,未来也会适当删减部分内容