2020-2021:teams:running_chicken:template
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:running_chicken:template [2020/05/27 16:02] yyxzhj |
2020-2021:teams:running_chicken:template [2020/08/26 17:43] (当前版本) yyxzhj |
||
|---|---|---|---|
| 行 12: | 行 12: | ||
| |**二 图论 ** | | || | | |**二 图论 ** | | || | | ||
| |1. [[https://blog.csdn.net/qq_32303495/article/details/105591049|Floyd算法]] | |陈纪源|| | | |1. [[https://blog.csdn.net/qq_32303495/article/details/105591049|Floyd算法]] | |陈纪源|| | | ||
| - | |2. BellMan-Ford算法及其优化 | |张瑞星|| | | + | |2. [[https://blog.csdn.net/Rising_shit/article/details/108014673|BellMan-Ford算法及其优化]] | |张瑞星|| | |
| - | |3. Dijkstra算法 | |张瑞星|| | | + | |3. [[https://blog.csdn.net/Rising_shit/article/details/108014673|Dijkstra算法]] | |张瑞星|| | |
| |4. [[.Kshorts|K短路问题]] | |张瑞星|| | | |4. [[.Kshorts|K短路问题]] | |张瑞星|| | | ||
| - | |5. 差分约束系统 | |张瑞星|| | | + | |5. [[https://blog.csdn.net/Rising_shit/article/details/108014673|差分约束系统]] | |张瑞星|| | |
| |6. 可持久化、带权、普通并查集 | |薛欣 || | | |6. 可持久化、带权、普通并查集 | |薛欣 || | | ||
| |7. Tarjan算法 | |薛欣 || | | |7. Tarjan算法 | |薛欣 || | | ||
| 行 21: | 行 21: | ||
| |9. 割点和桥 | |薛欣 || | | |9. 割点和桥 | |薛欣 || | | ||
| |10. 最小生成树 三种算法 | |陈纪源|| | | |10. 最小生成树 三种算法 | |陈纪源|| | | ||
| - | |11. 拓扑排序 2-SAT | |张瑞星|| | | + | |11. [[https://blog.csdn.net/Rising_shit/article/details/108170401|拓扑排序 2-SAT]] | |张瑞星|| | |
| |12. Euler回路 Hamiltonian回路 | |陈纪源|| | | |12. Euler回路 Hamiltonian回路 | |陈纪源|| | | ||
| |13. 平面图与对偶图 | |陈纪源|| | | |13. 平面图与对偶图 | |陈纪源|| | | ||
| - | |14. 无向图的三角形枚举 | |张瑞星|| | | + | |14. [[.CountTriangleOnUG|无向图的三角形枚举]] | |张瑞星|| | |
| - | |15. Graph Realization Problem | |陈纪源|| | | + | |15. Graph Realization Problem | |陈纪源||$\surd$ | |
| |16. V图 | |薛欣 || | | |16. V图 | |薛欣 || | | ||
| - | |17. *二分图最大匹配及拓展 | |薛欣 || | | + | |17. *[[https://blog.csdn.net/Rising_shit/article/details/107978660|二分图最大匹配及拓展]] | |张瑞星|| | |
| - | |18. 二分图最优匹配及拓展（KM算法） | |张瑞星|| | | + | |18. [[https://blog.csdn.net/Rising_shit/article/details/107978660|二分图最优匹配及拓展（KM算法）]] | |张瑞星|| | |
| |19. 一般图最大匹配及拓展 | |张瑞星|| | | |19. 一般图最大匹配及拓展 | |张瑞星|| | | ||
| |20. *树的直径与重心 | |陈纪源|| | | |20. *树的直径与重心 | |陈纪源|| | | ||
| 行 35: | 行 35: | ||
| |22. 轻重链剖分 | |陈纪源|| | | |22. 轻重链剖分 | |陈纪源|| | | ||
| |23. 长链剖分 | |陈纪源|| | | |23. 长链剖分 | |陈纪源|| | | ||
| - | |24. 虚树 | |张瑞星|| | | + | |24. [[https://blog.csdn.net/Rising_shit/article/details/107364622|虚树]] | |张瑞星|| | |
| |25. Dfs序与全Dfs序 | |薛欣 || | | |25. Dfs序与全Dfs序 | |薛欣 || | | ||
| |26. 网络流 | |陈纪源|| | | |26. 网络流 | |陈纪源|| | | ||
| 行 53: | 行 53: | ||
| |1. 哈希，哈希表 | |张瑞星| | | | |1. 哈希，哈希表 | |张瑞星| | | | ||
| |2. （可持久化）Trie树 01字典树 | |薛欣 | | | | |2. （可持久化）Trie树 01字典树 | |薛欣 | | | | ||
| - | |3. [[https://blog.csdn.net/micaudience/article/details/105644203|KMP算法]] 最小表示法 AC自动机 | |薛欣 | | | | + | |3. [[https://blog.csdn.net/micaudience/article/details/105644203|KMP算法]] [[https://blog.csdn.net/micaudience/article/details/106994089|最小表示法]] AC自动机 | |薛欣 | | | |
| |4. Manacher算法 拓展KMP算法 | |陈纪源| | | | |4. Manacher算法 拓展KMP算法 | |陈纪源| | | | ||
| - | |5. 后缀数组 后缀自动机 | |薛欣 | | | | + | |5. 后缀数组 [[https://blog.csdn.net/micaudience/article/details/106432993|后缀自动机]] | |薛欣 | | | |
| - | |6. 回文树算法 回文自动机 | |薛欣 | | | | + | |6. 回文树算法 [[https://blog.csdn.net/micaudience/article/details/107393668|回文自动机]] | |薛欣 | | | |
| |**五 数据结构 ** | | | | | | |**五 数据结构 ** | | | | | | ||
| - | |1. 左偏树 | |张瑞星| | | | + | |1. 左偏树**（就是可并堆，在pbds里有，不整了）** | |张瑞星| | | |
| |2. 线段树 扫描线 | |张瑞星| | | | |2. 线段树 扫描线 | |张瑞星| | | | ||
| - | |3. 平衡树 | |张瑞星| | | | + | |3. [[https://blog.csdn.net/Rising_shit/article/details/108199848|平衡树]] | |张瑞星| | | |
| |4. LCT | |陈纪源| | | | |4. LCT | |陈纪源| | | | ||
| |5. 块状链表 | |张瑞星| | | | |5. 块状链表 | |张瑞星| | | | ||
| |6. 分块与[[https://blog.csdn.net/Rising_shit/article/details/105346672|莫队]] | |张瑞星| | | | |6. 分块与[[https://blog.csdn.net/Rising_shit/article/details/105346672|莫队]] | |张瑞星| | | | ||
| |7. [[https://blog.csdn.net/micaudience/article/details/105642469|主席树，带修主席树]] | |薛欣 |张瑞星| | | |7. [[https://blog.csdn.net/micaudience/article/details/105642469|主席树，带修主席树]] | |薛欣 |张瑞星| | | ||
| - | |8. 可持久化Treap | |张瑞星| | | | + | |8. [[https://blog.csdn.net/Rising_shit/article/details/108199848|可持久化Treap]] | |张瑞星| | | |
| |9. 树套树 | |张瑞星| | | | |9. 树套树 | |张瑞星| | | | ||
| |10. Rope | |张瑞星| | | | |10. Rope | |张瑞星| | | | ||
| - | |11. dsu on tree | |张瑞星| | | | + | |11. [[https://blog.csdn.net/Rising_shit/article/details/108061883|dsu on tree]] | |张瑞星| | | |
| |**六 数学 ** | | | | | | |**六 数学 ** | | | | | | ||
| |1. Euclid 算法 扩展 类 | |陈纪源| | | | |1. Euclid 算法 扩展 类 | |陈纪源| | | | ||
| 行 76: | 行 76: | ||
| |5. 素数判定 素数筛法 线性筛 | |张瑞星| | | | |5. 素数判定 素数筛法 线性筛 | |张瑞星| | | | ||
| |6. 欧拉函数及其性质 | |陈纪源| | | | |6. 欧拉函数及其性质 | |陈纪源| | | | ||
| - | |7. [[https://blog.csdn.net/Rising_shit/article/details/104437693|反演与Mobius反演 ]] | + | |7. [[https://blog.csdn.net/Rising_shit/article/details/104437693|莫比乌斯反演]] | |张瑞星| | | |
| - | | |张瑞星|陈纪源| | | + | |
| |8. 杜教筛 Min25筛 | |张瑞星|陈纪源| | | |8. 杜教筛 Min25筛 | |张瑞星|陈纪源| | | ||
| |9. [[https://blog.csdn.net/Rising_shit/article/details/105439864|高斯消元 行列式 矩阵的逆 Matrix-Tree]]| |张瑞星| | | | |9. [[https://blog.csdn.net/Rising_shit/article/details/105439864|高斯消元 行列式 矩阵的逆 Matrix-Tree]]| |张瑞星| | | | ||
| 行 83: | 行 82: | ||
| |11. 线性基 | |陈纪源| | | | |11. 线性基 | |陈纪源| | | | ||
| |12. BM线性递推 | |陈纪源| | | | |12. BM线性递推 | |陈纪源| | | | ||
| - | |13. 多项式乘法 | |陈纪源|张瑞星| | | + | |13. 多项式乘法 | |陈纪源|张瑞星|$\surd$ | |
| - | |14. 多项式求逆 快速幂 除法 | |陈纪源| | | | + | |14. 多项式求逆 快速幂 除法 | |陈纪源| |$\surd$ | |
| |15. 数值积分 高阶代数方程求根 | |薛欣 | | | | |15. 数值积分 高阶代数方程求根 | |薛欣 | | | | ||
| |16. *容斥原理 | |陈纪源| | | | |16. *容斥原理 | |陈纪源| | | | ||
| 行 97: | 行 96: | ||
| |1. [[https://blog.csdn.net/Rising_shit/article/details/105542717|整体二分 CDQ分治]] | |张瑞星|| | | |1. [[https://blog.csdn.net/Rising_shit/article/details/105542717|整体二分 CDQ分治]] | |张瑞星|| | | ||
| |2. [[https://blog.csdn.net/micaudience/article/details/105569247|点分治]] 点分树 | |薛欣 || | | |2. [[https://blog.csdn.net/micaudience/article/details/105569247|点分治]] 点分树 | |薛欣 || | | ||
| - | |3. 三分算法 | |张瑞星|| | | + | |3. [[.sanfen|三分算法]] | |张瑞星|| | |
| |**八 计算几何** | | || | | |**八 计算几何** | | || | | ||
| |1. 线段相交问题 | |陈纪源|| | | |1. 线段相交问题 | |陈纪源|| | | ||
| 行 115: | 行 114: | ||
| |5. [[https://blog.csdn.net/micaudience/article/details/105546048|Wythoff博弈问题]] | |薛欣 || | | |5. [[https://blog.csdn.net/micaudience/article/details/105546048|Wythoff博弈问题]] | |薛欣 || | | ||
| |**十 其他算法** | | || | | |**十 其他算法** | | || | | ||
| - | |1. 朱-刘算法 | |张瑞星|| | | + | |1. [[.zhuliu|朱-刘算法]] | |张瑞星|| | |
| |2. 无向图最小割 | |陈纪源|| | | |2. 无向图最小割 | |陈纪源|| | | ||
| |3. [[https://blog.csdn.net/Rising_shit/article/details/105394142|高精度]] | |张瑞星|| | | |3. [[https://blog.csdn.net/Rising_shit/article/details/105394142|高精度]] | |张瑞星|| | | ||
2020-2021/teams/running_chicken/template.1590566558.txt.gz · 最后更改: 2020/05/27 16:02 由 yyxzhj
