欢迎加入我们~
| 知识点 | 负责人 |
|---|---|
| 概率+状压+树形DP+DAG上dp | 蔡张 |
| *动态dp | 张 |
| dp优化(除状态设计) | all |
| 字典树+哈希 | 饶 |
| AC自动机 | 蔡 |
| 最小表示法+序列自动机+SA(height数组应用)+Manacher | 饶 |
| 回文树 | 龙 |
| 高精度 | 饶+蔡 |
| 多项式 | 蔡 |
| 线性代数 | 饶 |
| 线性基 | 蔡+龙 |
| 组合数学 | all |
| 博弈论 | 饶 |
| 分段打表 | 饶 |
| berlekamp-massey | 饶 |
| 带权并查集 | 龙 |
| 左偏树 | 蔡 |
| 块状数据结构 | all |
| 单调栈 | all |
| st表 | 蔡 |
| 线段树 | 饶 |
| 平衡树 (splay treap) | 饶 |
| 可持久化平衡树 | 龙 |
| 可持久化可并堆 | 蔡 |
| 树状数组套主席树 | 龙 |
| 珂朵莉树 | 饶 |
| *析合树 | 龙 |
| dfs序 | 饶 |
| 虚树+连通性相关 | 蔡+龙 |
| 树分治,点分治,启发式合并 | 蔡+龙 |
| 拓扑排序+最小生成树+同余最短路 | 饶 |
| 拆点 | 龙 |
| 差分约束 | 蔡 |
| 二分图匹配 | 饶+龙 |
| 网络流 | 饶 |
| LGV引理 | 蔡 |
| 凸包+旋转卡壳 | 饶+龙 |
| 扫描线 | 龙 |
| 半平面交+平面最近点对 | 饶+蔡 |
| 随机增量法+随机化+分数规划 | 饶 |
| 莫队 | all |
| CDQ分治 | 龙+蔡 |
| 整体二分 | 饶 |
| 离散化 | 饶 |
| 括号序列 | 龙 |