Warning: session_start(): open(/tmp/sess_9f34986cd1a99ac1fe482d5b2f4c3f55, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
^一 基础算法 ^题目^人员 ^^备注^
|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]] | |张瑞星|| |