暑假计划
总
- 数据结构(Data Structures)
- 图论(Graphs)
- 树论(Trees)
- 字符串(Strings)
- 数学相关(mathematics)
- 动态规划(Dynamic Programming[DP])
- 博弈论(Game)
其他技巧(Other skills)
数据结构
- 线段树、权值线段树
- Splay
- 无旋Treap
- 主席树
- 树套树
- 树状数组
- 圆方树
- 并查集
图论
- Tarjan(点双、边双、强联通分量)
- 搜索技巧(双向bfs,A*,IDDFS,IDA*,记忆化)
- 网络流{最大流(dinic,ISAP),费用流(zkw,EK),动态加边,多路增广}
- 二分图(最大匹配(hungary),带权(KM),问题之间的转换,二分图的套路)
树论
- LCA(倍增,Tarjan)
- 树链剖分
- 树的重心及直径等等性质
- 欧拉回路
字符串
- 哈希(hash)
- AC自动机
- 字符串匹配(KMP)
- 最长回文子序列(Manacher)
- 回文自动机
- 后缀数组
- 后缀自动机
数学相关
- 快速幂
- 逆元
- 关于模的性质
- Lucas定理
- 费马小定理
- 扩展GCD
- 数列分块
- 矩阵
- Fibonacci数列,Catalan数列
- 欧拉函数
- 线性筛素数、逆元
- 排列组合
- 中国剩余定理
- 莫比乌斯反演
- 拉格朗日插值
- 原根
- Miller-Rabin
- 斯特林数
- 狄利克雷卷积
- Ramsey定理
- 快速傅里叶变换(FFT)
- 快速数论变换(NTT)
- 快速XX变换等等
- 杜教筛
- BSGS,扩展BSGS
- 二项式定理
- 高斯消元
- 生成函数
- 导数与积分
- 高中数学
动态规划
- 区间DP
- 背包问题全讲
- 普通DP
- 数位DP
- 状压DP
- 概率DP
- 斜率DP
- 树形DP
- DAG上DP
- 四边形不等式优化
- 数据结构优化
博弈论
- 巴什博奕(Bash Game)
- 威佐夫博弈(Wythoff Game)
- 尼姆博奕(Nim Game)
- SG函数
其他技巧
- CDQ分治
- 莫队
- 贪心
- 暴力
- 模拟