用户工具

站点工具


2020-2021:teams:running_chicken:template

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:running_chicken:template [2020/08/16 20:23]
yyxzhj
2020-2021:teams:running_chicken:template [2020/08/26 17:43] (当前版本)
yyxzhj
行 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.  *[[https://​blog.csdn.net/​Rising_shit/​article/​details/​107978660|二分图最大匹配及拓展]] ​                                                           |  |张瑞星|| ​ | |17.  *[[https://​blog.csdn.net/​Rising_shit/​article/​details/​107978660|二分图最大匹配及拓展]] ​                                                           |  |张瑞星|| ​ |
行 58: 行 58:
 |6. 回文树算法 [[https://​blog.csdn.net/​micaudience/​article/​details/​107393668|回文自动机]] ​                                                                             |  |薛欣 |   ​| ​ | |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 算法 扩展 类                                                                           ​| ​ |陈纪源| ​  ​| ​ |
行 82: 行 82:
 |11. 线性基 ​                                                                                    ​| ​ |陈纪源| ​  ​| ​ | |11. 线性基 ​                                                                                    ​| ​ |陈纪源| ​  ​| ​ |
 |12. BM线性递推 ​                                                                                 |  |陈纪源| ​  ​| ​ | |12. BM线性递推 ​                                                                                 |  |陈纪源| ​  ​| ​ |
-|13. 多项式乘法 ​                                                                                  ​| ​ |陈纪源|张瑞星| | +|13. 多项式乘法 ​                                                                                  ​| ​ |陈纪源|张瑞星|$\surd$ ​ | 
-|14. 多项式求逆 快速幂 除法 ​                                                                           |  |陈纪源| ​  | |+|14. 多项式求逆 快速幂 除法 ​                                                                           |  |陈纪源| ​  |$\surd$ ​ |
 |15. 数值积分 高阶代数方程求根 ​                                                                          ​| ​ |薛欣 |   ​| ​ | |15. 数值积分 高阶代数方程求根 ​                                                                          ​| ​ |薛欣 |   ​| ​ |
 |16. *容斥原理 ​                                                                                  ​| ​ |陈纪源| ​  ​| ​ | |16. *容斥原理 ​                                                                                  ​| ​ |陈纪源| ​  ​| ​ |
2020-2021/teams/running_chicken/template.1597580623.txt.gz · 最后更改: 2020/08/16 20:23 由 yyxzhj