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