2020-2021:teams:running_chicken:template
这是本文档旧的修订版！
| 一 基础算法 | 题目 | 人员 | 备注 | |
|---|---|---|---|---|
| 1. 启发式搜索 | 陈纪源 | |||
| 2. Min-Max搜索 | 陈纪源 | |||
| 3. Alpha-beta剪枝 | 陈纪源 | |||
| 4. Meet_In_the_middle | 陈纪源 | |||
| 5. 归并排序 | 薛欣 | |||
| 6. 桶排序 基数排序 | 薛欣 | |||
| 7. Huffman编码及Huffman树 (K叉) | 陈纪源 | |||
| 8. ***区间覆盖问题及拓展 | 张瑞星 | |||
| 9. ***思维性贪心 | 张瑞星 | |||
| 10. ***差分思想、树上差分 | 张瑞星 | |||
| 二 图论 | ||||
| 1. Floyd算法 | 陈纪源 | |||
| 2. BellMan-Ford算法及其优化 | 张瑞星 | |||
| 3. Dijkstra算法 | 张瑞星 | |||
| 4. K短路问题 | 张瑞星 | |||
| 5. 差分约束系统 | 张瑞星 | |||
| 6. 可持久化、带权、普通并查集 | 薛欣 | |||
| 7. Tarjan算法 | 薛欣 | |||
| 8. 强连通分量和双联通分量 | 薛欣 | |||
| 9. 割点和桥 | 薛欣 | |||
| 10. 最小生成树 三种算法 | 陈纪源 | |||
| 11. 拓扑排序 2-SAT | 张瑞星 | |||
| 12. Euler回路 Hamiltonian回路 | 陈纪源 | |||
| 13. 平面图与对偶图 | 陈纪源 | |||
| 14. 无向图的三角形枚举 | 张瑞星 | |||
| 15. Graph Realization Problem | 陈纪源 | |||
| 16. V图 | 薛欣 | |||
| 17. *二分图最大匹配及拓展 | 薛欣 | |||
| 18. 二分图最优匹配及拓展（KM算法） | 张瑞星 | |||
| 19. 一般图最大匹配及拓展 | 张瑞星 | |||
| 20. *树的直径与重心 | 陈纪源 | |||
| 21. 三种最近公共祖先（LCA问题） | 张瑞星 | |||
| 21. tarjan最近公共祖先（LCA问题） | 薛欣 | |||
| 22. 轻重链剖分 | 陈纪源 | |||
| 23. 长链剖分 | 陈纪源 | |||
| 24. 虚树 | 张瑞星 | |||
| 25. Dfs序与全Dfs序 | 薛欣 | |||
| 26. 网络流 | 陈纪源 | |||
| 27. Prufer编码 | 张瑞星 | |||
| 三 动态规划 | ||||
| 1. 01 完全 多重背包 | 陈纪源 | |||
| 2. 树上背包问题 | 张瑞星 | |||
| 3. 子集DP | 张瑞星 | |||
| 4, 插头DP | 张瑞星 | |||
| 5. 概率期望DP | 薛欣 | |||
| 5. 概率期望DP | 薛欣 | |||
| 6. 斜率优化 | 薛欣 | |||
| 7. 四边形不等式优化DP | 陈纪源 | |||
| 8. 单调队列优化DP | 陈纪源 | |||
| 9. 动态dp | 张瑞星 | |||
| 四 字符串 | ||||
| 1. 哈希，哈希表 | 张瑞星 | |||
| 2. （可持久化）Trie树 01字典树 | 薛欣 | |||
| 3. KMP算法 最小表示法 AC自动机 | 薛欣 | |||
| 4. Manacher算法 拓展KMP算法 | 陈纪源 | |||
| 5. 后缀数组 后缀自动机 | 薛欣 | |||
| 6. 回文树算法 回文自动机 | 薛欣 | |||
| 五 数据结构 | ||||
| 1. 左偏树 | 张瑞星 | |||
| 2. 线段树 扫描线 | 张瑞星 | |||
| 3. 平衡树 | 张瑞星 | |||
| 4. LCT | 陈纪源 | |||
| 5. 块状链表 | 张瑞星 | |||
| 6. 分块与莫队 | 张瑞星 | |||
| 7. 主席树，带修主席树 | 薛欣 | 张瑞星 | ||
| 8. 可持久化Treap | 张瑞星 | |||
| 9. 树套树 | 张瑞星 | |||
| 10. Rope | 张瑞星 | |||
| 11. dsu on tree | 张瑞星 | |||
| 六 数学 | ||||
| 1. Euclid 算法 扩展 类 | 陈纪源 | |||
| 2. 中国剩余定理及拓展 | 陈纪源 | |||
| 3. Lucas定理及拓展 | 张瑞星 | 陈纪源 | ||
| 4. 二次剩余 离散对数 N次剩余 | 陈纪源 | |||
| 5. 素数判定 素数筛法 线性筛 | 张瑞星 | |||
| 6. 欧拉函数及其性质 | 陈纪源 | |||
| 7. 反演与Mobius反演 | 张瑞星 | 陈纪源 | ||
| 8. 杜教筛 Min25筛 | 张瑞星 | 陈纪源 | ||
| 9. 高斯消元 行列式 矩阵的逆 Matrix-Tree | 张瑞星 | |||
| 10. 常系数多项式齐次问题 | 陈纪源 | |||
| 11. 线性基 | 陈纪源 | |||
| 12. BM线性递推 | 陈纪源 | |||
| 13. 多项式乘法 | 陈纪源 | 张瑞星 | ||
| 14. 多项式求逆 快速幂 除法 | 陈纪源 | |||
| 15. 数值积分 高阶代数方程求根 | 薛欣 | |||
| 16. *容斥原理 | 陈纪源 | |||
| 17.* Catalan 数 | 张瑞星 | |||
| 18. Fermat定理 | 张瑞星 | |||
| 19. 第一类与第二类Stirling 数 | 陈纪源 | |||
| 20. ***生成函数 | 陈纪源 | |||
| 21. 置换群论 | 陈纪源 | |||
| 22. FWT | 陈纪源 | |||
| 23. 拉格朗日插值 | 张瑞星 | |||
| 七 分治算法 | ||||
| 1. 整体二分 CDQ分治 | 张瑞星 | |||
| 2. 点分治 点分树 | 薛欣 | |||
| 3. 三分算法 | 张瑞星 | |||
| 八 计算几何 | ||||
| 1. 线段相交问题 | 陈纪源 | |||
| 2. 凸多边形面积 | 陈纪源 | |||
| 3. 最小圆覆盖 | 陈纪源 | |||
| 4. 凸包问题 | 陈纪源 | |||
| 5. 最近点对问题 | 陈纪源 | |||
| 6. 圆的交与并 | 陈纪源 | |||
| 7. 半平面交 | 陈纪源 | |||
| 8.Simpson积分 | 陈纪源 | |||
| 9.KD-Tree | 陈纪源 | |||
| 九 博弈论问题 | ||||
| 1.基于动态规划的博弈论问题 | 薛欣 | |||
| 2. Nim 反Nim博弈问题 | 薛欣 | |||
| 3. Sg函数(递推、打表) | 薛欣 | |||
| 4. Surreal Number博弈 | 薛欣 | |||
| 5. Wythoff博弈问题 | 薛欣 | |||
| 十 其他算法 | ||||
| 1. 朱-刘算法 | 张瑞星 | |||
| 2. 无向图最小割 | 陈纪源 | |||
| 3. 高精度 | 张瑞星 | |||
| 4. ***随机化算法 | 陈纪源 | |||
| 5. 模拟退火 | 薛欣 | |||
| 6. *PBDS | 张瑞星 | |||
2020-2021/teams/running_chicken/template.1589204554.txt.gz · 最后更改: 2020/05/11 21:42 由 yyxzhj
