[[2020-2021:teams:legal_string:front_page|back]]

0-不会；1-只会模板题；2-会写题

==== 算法基础 ====

^            ^  **姜一凡**  ^  **蒋贤蒙**  ^  **王赵安**  ^
|  **算法基础**  |           |     2      |     2      |
|     枚举     |           |     2      |       2    |
|     模拟     |           |     2      |       2    |
|  递归 & 分治   |           |     2      |     2      |
|     贪心     |           |     2      |      2     |
|     排序     |           |     2      |      2     |
|  前缀和 & 差分  |           |     2      |     2     |
|     二分     |           |     2      |      2     |
|     倍增     |           |     2      |      2     |
|     构造     |           |     2      |      2     |
|    交互题     |           |     0      |     0      |

==== 搜索 ====

^                 ^  **姜一凡**  ^  **蒋贤蒙**  ^  **王赵安**  ^
|     **搜索**      |           |     2      |      2     |
|     DFS（搜索）     |           |     2      |     2     |
|     BFS（搜索）     |           |     2      |      2     |
|      双向搜索       |           |     2      |      0     |
|      启发式搜索      |           |     2      |      0     |
|       A*        |           |     2      |      0     |
|     迭代加深搜索      |           |     1      |     0      |
|      IDA*       |           |     1      |      0     |
|       回溯法       |           |     2      |     2      |
|  Dancing Links  |           |     0      |     0      |
|       优化        |           |     2      |     2      |

==== 动态规划 ====

^             ^  **姜一凡**  ^  **蒋贤蒙**  ^  **王赵安**  ^
|  **动态规划**   |           |     2      |     2      |
|    记忆化搜索    |           |     2      |     2      |
|    背包 DP    |           |     1      |     2      |
|    区间 DP    |           |     2      |      2     |
|  DAG 上的 DP  |           |     2      |      2     |
|    树形 DP    |           |     2      |      2     |
|    状压 DP    |           |     2      |      1     |
|    数位 DP    |           |     2      |      1     |
|    插头 DP    |           |     0      |      0     |
|    计数 DP    |           |     0      |      0     |
|    动态 DP    |           |     1      |      0     |
|    概率 DP    |           |     0      |      0     |
|    DP 优化    |           |     2      |      0     |

==== 字符串 ====

^                  ^  **姜一凡**  ^  **蒋贤蒙**  ^  **王赵安**  ^
|     **字符串**      |           |      2     |      2     |
|      字符串哈希       |           |     1      |     1      |
|    字典树(Trie)     |           |     2      |      2     |
|   前缀函数与 KMP 算法   |           |     2      |     2      |
|  Boyer-Moore 算法  |           |     0      |      0     |
|   Z 函数（扩展 KMP）   |           |     2      |     0      |
|       自动机        |           |     1      |      0     |
|      AC 自动机      |           |     2      |      1     |
|     后缀数组(SA)     |           |     2      |      1     |
|    后缀自动机(SAM)    |           |     1      |      0     |
|     广义后缀自动机      |           |      0     |     0      |
|       后缀树        |            |      0      |       0     |
|      Manacher       |            |      0      |       2     |
|       回文树        |            |     0       |      2      |
|     序列自动机      |            |      0      |      1      |
|     最小表示法      |            |      1      |       0     |
|     Lyndon 分解     |            |      0      |      0      |
==== 数学 ====

^                ^  **姜一凡**  ^  **蒋贤蒙**  ^  **王赵安**  ^
|     **数学**     |           |      2     |      2     |
|       复数       |           |      2     |      2     |
|      位运算       |           |     2      |      2     |
|      快速幂       |           |     2      |      2     |
|      进位制       |           |     2      |      2     |
|     高精度计算      |           |     1      |      0     |
|     平衡三进制      |           |     0      |      0     |
|     最大公约数      |           |     2      |      2     |
|      欧拉函数      |           |     2      |      2     |
|       筛法       |           |     2      |      2     |
|      欧拉定理      |           |      2     |      2     |
|     费马小定理      |           |     2      |      2     |
|    类欧几里得算法     |           |      2     |     0      |
|      裴蜀定理      |           |     2      |     2      |
|      乘法逆元      |           |     2      |      2     |
|     线性同余方程     |           |     2      |     2      |
|     中国剩余定理     |           |     2      |      2     |
|      二次剩余      |           |     1      |     2      |
|      BSGS      |           |      1     |      1     |
|       原根       |           |      2     |      2     |
|     卢卡斯定理      |           |     2      |     2      |
|     莫比乌斯反演     |           |     2      |     2      |
|      杜教筛       |           |      2     |     2      |
|    Min_25 筛    |           |     1      |     0      |
|     拉格朗日插值     |           |      2     |     1      |
|    快速傅里叶变换     |           |      2     |     2      |
|     快速数论变换     |           |     2      |      2     |
|    快速沃尔什变换     |           |     1      |     0      |
|     多项式求逆      |           |     2      |      1     |
|     多项式开方      |           |     1      |     0      |
|    多项式除法、取模    |           |     2      |     0      |
|  多项式对数函数、指数函数  |           |     2      |     0      |
|    多项式牛顿迭代     |           |     1      |     0      |
|  多项式多点求值、快速插值  |           |     1      |      0     |
|    多项式三角函数     |           |      0     |     0      |
|    多项式反三角函数    |           |     0      |     0      |
|   常系数齐次线性递推    |           |    1       |     0      |
|      生成函数      |           |     2      |      2     |
|      线性代数      |           |     1      |      1     |
|      线性规划      |           |     0      |      0     |
|      排列组合      |           |     2      |     2      |
|      卡特兰数      |           |     1      |     2      |
|      斯特林数      |           |     2      |      1     |
|      贝尔数       |           |     1      |     1      |
|      伯努利数      |           |     0      |     0      |
|      康托展开      |           |     0      |     0      |
|      容斥原理      |           |     2      |     0      |
|         抽屉原理         |            |     1       |      0      |
|       概率 & 期望        |            |     1       |      0      |
|          置换群          |            |     1       |      1      |
|       斐波那契数列       |            |     1       |      1      |
|          博弈论          |            |     0       |      2      |
|        牛顿迭代法        |            |     0       |      0      |
|         数值积分         |            |     0       |      0      |
|         数论分块         |            |      2      |      2      |
==== 数据结构 ====

^                   ^  **姜一凡**  ^  蒋贤蒙  ^  **王赵安**  ^
|     **数据结构**      |           |   2    |     2      |
|         栈         |           |   2    |      2     |
|        队列         |           |   2    |     2      |
|        链表         |           |    2   |      2     |
|        哈希表        |           |   2    |     2      |
|        并查集        |           |   2    |      2     |
|        二叉堆        |           |   2    |      2     |
|        配对堆        |           |   0    |      0     |
|        左偏树        |           |   2    |      0     |
|       块状数组        |           |   1   |      0     |
|       块状链表        |           |   0    |     0      |
|        树分块        |           |   0    |      0     |
|     Sqrt Tree     |           |   0    |      0     |
|        单调栈        |           |   2    |      1     |
|       单调队列        |           |   2    |     1      |
|       ST 表        |           |    2   |     0      |
|       树状数组        |           |    2   |     1      |
|        线段树        |           |   2    |     2      |
|       李超线段树       |           |   0    |     0      |
|        划分树        |           |   0    |     0      |
|       Treap       |           |   2    |     0      |
|       Splay       |           |   1    |      1     |
|       WBLT        |           |   0    |     0      |
|       AVL 树       |           |   0    |     0      |
|       替罪羊树        |           |   1    |     0      |
|       笛卡尔树        |           |   1    |     0      |
|       左偏红黑树       |           |   0    |     0      |
|      可持久化线段树      |           |   2    |     1      |
|     可持久化块状数组      |           |    0   |     0      |
|      可持久化平衡树      |           |   1    |     0      |
|      可持久化字典树      |           |   2    |     0      |
|      可持久化可并堆      |           |   0    |     0      |
|      线段树套线段树      |           |   2    |     0      |
|      平衡树套线段树      |           |   2    |     0      |
|      线段树套平衡树      |           |   2    |     0      |
|     树状数组套主席树      |           |   2    |     0      |
|     K-D Tree      |           |   1    |     0      |
|       珂朵莉树        |           |   1    |     0      |
|   Link Cut Tree   |           |   2    |     0      |
|  Euler Tour Tree  |           |   0    |     0      |
|     Top Tree      |           |   0    |     0      |
|        析合树        |           |   0    |     0      |

==== 图论 ====

^             ^  **姜一凡**  ^  **蒋贤蒙**  ^  **王赵安**  ^
|   **图论**    |           |      2     |      2     |
|    图的存储     |           |     2      |     2      |
|   DFS（图论）   |           |     2      |      2     |
|   BFS（图论）   |           |     2      |      2     |
|    树的直径     |           |     2      |      2     |
|   最近公共祖先    |           |     2      |     2      |
|    树的重心     |           |     2      |      2     |
|    树链剖分     |           |     2      |     2      |
|   树上启发式合并   |           |      2     |     0      |
|     虚树      |           |     2      |      0     |
|     树分治     |           |     2      |      0     |
|    动态树分治    |           |     1      |     0      |
|   AHU 算法    |           |     1      |      0     |
|     树哈希     |           |     2      |      0     |
|    矩阵树定理    |           |     1      |     0      |
|    有向无环图    |           |     2      |      2     |
|    拓扑排序     |           |     2      |     2      |
|    最小生成树    |           |     2      |     2      |
|    斯坦纳树    |           |      1     |     0      |
|    最小树形图    |           |     1      |      0     |
|     最短路     |           |     2      |     2      |
|     拆点      |           |     2      |     2      |
|    差分约束     |           |     1      |     1      |
|    k 短路     |           |     0      |     0      |
|    强连通分量    |           |     2      |      0     |
|    双连通分量    |           |     2      |      0     |
|    割点和桥     |           |     2      |     2      |
|    2-SAT    |           |     1      |     2      |
|     欧拉图     |           |      0     |      0     |
|    哈密顿图     |           |      0     |     0      |
|     二分图     |           |     1      |     1      |
|     最小环     |           |     0      |      0     |
|     平面图     |           |     0      |     0      |
|    图的着色     |           |     0      |     0      |
|     网络流     |           |      2     |     2      |
|  Prufer 序列  |           |     2      |     0      |
|   LGV 引理    |           |     0      |      0     |
|     弦图      |           |     0      |      0     |
|     图匹配      |           |     1      |      1     |
==== 计算几何 ====

^            ^  **姜一凡**  ^  **蒋贤蒙**  ^  **王赵安**  ^
|  **计算几何**  |           |     0      |     1      |
|  二维计算几何基础  |           |     0      |     1      |
|  三维计算几何基础  |           |     0      |     1      |
|    极坐标系    |           |     0      |     0      |
|     距离     |           |      1     |     1      |
|  Pick 定理   |           |      0     |      0     |
|    三角剖分    |           |     0      |     0      |
|     凸包     |           |     0      |      0     |
|    扫描线     |           |     0      |      0     |
|    旋转卡壳    |           |     0      |     0      |
|    半平面交    |           |     0      |      0     |
|   平面最近点对   |           |     2      |     0      |
|   随机增量法    |           |      0     |      0     |
|    反演变换    |           |      0     |      0     |

==== 杂项 ====

^                            ^  **姜一凡**  ^  蒋贤蒙  ^  **王赵安**  ^
|           **杂项**           |           |   1    |     1      |
|          读入、输出优化           |           |   2    |     1      |
|            复杂度             |           |    2   |      2     |
|            离散化             |           |    2   |     2      |
|           CDQ 分治           |           |    2   |     0      |
|            整体二分            |           |    2   |     0      |
|            莫队算法            |           |   2    |      1     |
|            分数规划            |           |    0   |      0     |
|            爬山算法            |           |   0    |      0     |
|            模拟退火            |           |   0    |      2     |
|            悬线法             |           |   1    |     0      |
|           计算理论基础           |           |   0    |     0      |
|           约瑟夫问题            |           |    1   |     1      |
|  Stern-Brocot 树与 Farey 序列  |           |   0    |      0     |
|            格雷码             |           |    0   |      0     |
|           表达式求值            |           |   1    |     1      |
|         在一台机器上规划任务         |           |    0   |     0      |

==== 参考链接 ====

[[https://oi-wiki.org/|OI Wiki]]