算法
- 二分
- 三分法求函数极值
- 模拟退火
- 爬山算法
搜索
- (A*)
- (IDA*)
- (DFS)
- (BFS)
字符串
- (KMP)
- (HASH)
- (Trie)
- (Manacher)
- (AC自动机)(有空再说)
图论
- 最短路:(Floyd) (Spfa) (Dijstra)
- (Topsort)
- 二分图
- 2-SAT
- 树链剖分
- (LCA) (倍增,树剖)
- (Tarjan)
- 树上差分
- 基环树
- 差分约束
- 分层图
数论
- 素数筛:(Eratosthenes)
- 矩阵乘法
- 矩阵快速幂
- 高斯消元
- 01分数规划
- 概率&数学期望
- 莫队(带修莫队)
- 组合数
- Catalan Number & Lucas定理 & 中国剩余定理(CRT)
- Miller-Rabin素数检测
数据结构
- 并查集
- 树状数组
- 线段树(权值线段树)
- 分块
- 主席树(可持久化线段树)
- 平衡树((Splay))
- 堆
- 栈
- 队列
动态规划 (Dynamic Programming)
- 线性DP
- 区间DP
- 树形DP
- 状压DP
- 计数DP
- 数位DP
- 概率DP(+高斯消元(数学))
- 斜率优化
- 四边形不等式
题库改错
- 大集训模拟赛5 T3
- 大集训模拟赛13 T4
- 大集训模拟赛15 T4
- 大集训模拟赛16 T4
- 水题大战Vol.2 T4
- 水题大战Vol.3 T3
- 水题大战Vol.4 T3
- 火题大战Vol.0 T4
- 火题大战Vol.1 T3 T4
- 土题大战Vol.0 T4
- 金题大战Vol.0 T2
- 木题大战Vol.0 T3
- 非确定性有穷状态决策自动机练习题Vol.1 T1
- 非确定性有穷状态决策自动机练习题Vol.2 T1 T3
- 非确定性有穷状态决策自动机练习题Vol.3 T3 T4
- 非确定性有穷状态决策自动机练习题Vol.4 T2