CVBB ACM Team

用户工具

站点工具

您在这里: front_page » 2020-2021 » teams » alchemist » teamskill
2020-2021:teams:alchemist:teamskill

差别

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

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版 		前一修订版
2020-2021:teams:alchemist:teamskill [2020/05/15 12:55]
hardict 		2020-2021:teams:alchemist:teamskill [2020/05/15 20:02] (当前版本)
hardict [数论]
行 34: 行 34:
  
 ^            知识点 ​           ^^^  Max.D. ^  Hardict ​  ​^ ​ MountVoom ​ ^ ^            知识点 ​           ^^^  Max.D. ^  Hardict ​  ​^ ​ MountVoom ​ ^
-|  定理 ​  ​| ​       最大匹配与最小边覆盖 ​       ||            |         ​|          |+|  定理 ​  ​| ​       最大匹配与最小边覆盖 ​       ||            |     Y    ​|          |
 |  :::  |       ​最大独立集与最小点覆盖 ​       ||            |         ​| ​         | |  :::  |       ​最大独立集与最小点覆盖 ​       ||            |         ​| ​         |
-|  :::  |          最大流最小割 ​         ||            |            |           |+|  :::  |          最大流最小割 ​         ||            |      ​Y ​     ​|           |
 |  :::  |  König 定理：二分图最大匹配与最小点覆盖 ​ ||         ​| ​        ​| ​         | |  :::  |  König 定理：二分图最大匹配与最小点覆盖 ​ ||         ​| ​        ​| ​         |
 |  :::  |      二分图最小割与最小点权覆盖 ​      ​|| ​        ​| ​        ​| ​         | |  :::  |      二分图最小割与最小点权覆盖 ​      ​|| ​        ​| ​        ​| ​         |
-|  最大流 ​ |     ​Dinic（注意特殊图复杂度） ​     ||            |            |           | +|  最大流 ​ |     ​Dinic（注意特殊图复杂度） ​     ||            |      ​Y ​     ​|           | 
-|  :::  |         ​有上下界的最大流 ​        ​|| ​           |         ​|         | +|  :::  |         ​有上下界的最大流 ​        ​|| ​           |    ​Y ​    |         | 
-|  最小割 ​ |           ​最小割 ​           ||            |            |           | +|  最小割 ​ |           ​最小割 ​           ||            |      ​Y ​     ​|           | 
-|  :::  |          平面图最小割 ​         ||         ​| ​        ​|           |+|  :::  |          平面图最小割 ​         ||         ​| ​   ​Y ​    |           |
 |  :::  |     ​最小点权覆盖集与最大点权独立集 ​     ||         ​| ​        ​| ​         | |  :::  |     ​最小点权覆盖集与最大点权独立集 ​     ||         ​| ​        ​| ​         |
-|  :::  |         ​最大权闭合子图 ​         ||           ​| ​        ​|          | +|  :::  |         ​最大权闭合子图 ​         ||           ​| ​   ​Y ​    |          | 
-|  :::  |         0/1 分数规划 ​        ​| ​    ​最大密度子图 ​    ​| ​          ​| ​        ​|           |+|  :::  |         0/1 分数规划 ​        ​| ​    ​最大密度子图 ​    ​| ​          ​| ​    Y    ​|           |
 |  :::  |          全局最小割 ​          ​|| ​        ​| ​        ​| ​        | |  :::  |          全局最小割 ​          ​|| ​        ​| ​        ​| ​        |
-|  费用流 ​ |    SPFA 费用流 / zkw 费用流 ​   ||            |            |           |+|  费用流 ​ |    SPFA 费用流 / zkw 费用流 ​   ||            |      ​Y ​     ​|           |
 |  :::  |         ​最小费用可行流 ​         ||         ​| ​        ​| ​        | |  :::  |         ​最小费用可行流 ​         ||         ​| ​        ​| ​        |
 |  :::  |           ​消圈定理 ​          ​|| ​        ​| ​        ​| ​        | |  :::  |           ​消圈定理 ​          ​|| ​        ​| ​        ​| ​        |
-|  :::  |         LP 对偶费用流 ​        ​|| ​        ​| ​        ​|         | +|  :::  |         LP 对偶费用流 ​        ​|| ​        ​| ​   ​Y ​    |         | 
-|  二分图 ​ |           ​最大匹配 ​          ​| ​ 匈牙利算法（注意复杂度） ​ |            |            |           | +|  二分图 ​ |           ​最大匹配 ​          ​| ​ 匈牙利算法（注意复杂度） ​ |            |      ​Y ​     ​|           | 
-|  :::  |           ::: ​           |     ​最大流算法 ​     |            |            |           |+|  :::  |           ::: ​           |     ​最大流算法 ​     |            |     Y       |           |
 |  :::  |           ::: ​           |    覆盖集和独立集 ​    ​| ​        ​| ​        ​| ​         | |  :::  |           ::: ​           |    覆盖集和独立集 ​    ​| ​        ​| ​        ​| ​         |
 |  :::  |           ::: ​           |   DAG 的链与反链 ​   |         ​| ​        ​| ​         | |  :::  |           ::: ​           |   DAG 的链与反链 ​   |         ​| ​        ​| ​         |
行 83: 行 83:
  
 ^            知识点 ​           ^^^  Max.D. ​ ^  Hardict ​  ​^ ​ MountVoom ​ ^ ^            知识点 ​           ^^^  Max.D. ​ ^  Hardict ​  ​^ ​ MountVoom ​ ^
-|     ​FFT ​    ​| ​       FFT         ​|| ​            ​| ​           |           | +|     ​FFT ​    ​| ​       FFT         ​|| ​            ​| ​     ​Y ​     ​|           | 
-|     ::: ​    ​| ​       NTT         ​|| ​        ​| ​           |           | +|     ::: ​    ​| ​       NTT         ​|| ​        ​| ​     ​Y ​     ​|           | 
-|     ::: ​    ​| ​       任意模数 FFT         ​|| ​        ​| ​           |           | +|     ::: ​    ​| ​       任意模数 FFT         ​|| ​        ​| ​     ​Y ​     ​|           | 
-|     ​多项式 ​    ​| ​      ​多项式乘法 ​       ||             ​| ​        ​|           | +|     ​多项式 ​    ​| ​      ​多项式乘法 ​       ||             ​| ​    Y    ​|           | 
-|     ::: ​    ​| ​    ​多项式除法 / 取余 ​    ​|| ​            ​| ​        ​|           | +|     ::: ​    ​| ​    ​多项式除法 / 取余 ​    ​|| ​            ​| ​    Y    ​|           | 
-|     ::: ​    ​| ​      ​多项式求逆 ​       ||             ​| ​        ​|           | +|     ::: ​    ​| ​      ​多项式求逆 ​       ||             ​| ​    Y    ​|           | 
-|     ::: ​    ​| ​     多项式一顿操作 ​      ​|| ​        ​| ​        ​|           | +|     ::: ​    ​| ​     多项式一顿操作 ​      ​|| ​        ​| ​    Y    ​|           | 
-|  常系数齐次线性递推 ​ |  常系数齐次线性递推优化矩阵快速幂 ​ ||         ​| ​        ​|     | +|  常系数齐次线性递推 ​ |  常系数齐次线性递推优化矩阵快速幂 ​ ||         ​| ​    Y    ​|     | 
-|     ::: ​    ​| ​    BM 求最短递推式 ​     ||         ​| ​        ​|         | +|     ::: ​    ​| ​    BM 求最短递推式 ​     ||         ​| ​   ​Y ​    |         | 
-|     ::: ​    ​| ​   扩展 BM 求最短递推式 ​   ||         ​| ​        ​|         | +|     ::: ​    ​| ​   扩展 BM 求最短递推式 ​   ||         ​| ​    Y(只有板子) ​   ​|         | 
-|    位运算卷积 ​   |        子集卷积 ​       ||             ​| ​        ​|         | +|    位运算卷积 ​   |        子集卷积 ​       ||             ​| ​   ​Y(只写过几道) ​    |         | 
-|     ::: ​    ​| ​       FWT         ​|| ​            ​| ​        ​|           | +|     ::: ​    ​| ​       FWT         ​|| ​            ​| ​    Y    ​|           | 
-|    生成函数 ​    ​| ​      ​普通生成函数 ​      ​|| ​          ​| ​        ​|           | +|    生成函数 ​    ​| ​      ​普通生成函数 ​      ​|| ​          ​| ​    Y    ​|           | 
-|     ::: ​    ​| ​     指数型生成函数 ​      ​|| ​        ​| ​        ​|     | +|     ::: ​    ​| ​     指数型生成函数 ​      ​|| ​        ​| ​   ​Y ​    |     | 
-|   ​拉格朗日插值 ​   |||    |         ​|           | +|   ​拉格朗日插值 ​   |||    |     Y    ​|           | 
-|   ​分治 FFT    |||             ​| ​           |           |+|   ​分治 FFT    |||             ​| ​     ​Y ​     ​|           |
  
 ===== 数论 ===== ===== 数论 =====
  
 ^            知识点 ​           ^^^  Max.D. ​ ^  Hardict ​  ​^ ​ MountVoom ​ ^ ^            知识点 ​           ^^^  Max.D. ​ ^  Hardict ​  ​^ ​ MountVoom ​ ^
-|      素性判断 ​     |    MillerRobin（注意效率） ​   ||            |            |                | +|      素性判断 ​     |    MillerRobin（注意效率） ​   ||            |      ​Y ​     ​|                | 
-|      :::       ​| ​   PollardRho（注意效率） ​    ​|| ​           |            |                | +|      :::       ​| ​   PollardRho（注意效率） ​    ​|| ​           |      ​Y ​     ​|                | 
-|      离散变换 ​     |           ​同余方程 ​          ​| ​     大步小步 ​      ​| ​           |            |                | +|      离散变换 ​     |           ​同余方程 ​          ​| ​     大步小步 ​      ​| ​           |      ​Y ​     ​|                | 
-|      :::       ​| ​          ::: ​           |     ​扩展大步小步 ​     |            |            |               | +|      :::       ​| ​          ::: ​           |     ​扩展大步小步 ​     |            |      ​Y ​     ​|               | 
-|      :::       ​| ​          ::: ​           |     ​中国剩余定理 ​     |            |            |          | +|      :::       ​| ​          ::: ​           |     ​中国剩余定理 ​     |            |      ​Y ​     ​|          | 
-|      :::       ​| ​          ::: ​           |    扩展中国剩余定理 ​    ​| ​           |            |          | +|      :::       ​| ​          ::: ​           |    扩展中国剩余定理 ​    ​| ​           |      ​Y ​     ​|          | 
-|      :::       ​| ​          ​二次剩余 ​          ​|| ​           |            |                |+|      :::       ​| ​          ​二次剩余 ​          ​|| ​           |     Y       |                |
 |      :::       ​| ​          ​三次剩余 ​          ​|| ​           |         ​| ​        | |      :::       ​| ​          ​三次剩余 ​          ​|| ​           |         ​| ​        |
 |      :::       ​| ​          N 次剩余 ​          ​|| ​           |         ​| ​        | |      :::       ​| ​          N 次剩余 ​          ​|| ​           |         ​| ​        |
 |      :::       ​| ​          ​任意模数 N 次剩余 ​          ​|| ​           |         ​| ​        | |      :::       ​| ​          ​任意模数 N 次剩余 ​          ​|| ​           |         ​| ​        |
-|      欧几里得 ​     |          扩展欧几里德 ​         ||            |            |                | +|      欧几里得 ​     |          扩展欧几里德 ​         ||            |      ​Y ​     ​|                | 
-|      :::       ​| ​         二元一次不定方程求解 ​         ||         ​| ​       |          | +|      :::       ​| ​         二元一次不定方程求解 ​         ||         ​| ​   ​Y ​   ​|          | 
-|      :::       ​| ​         类欧几里得 ​         ||         ​| ​        ​|          | +|      :::       ​| ​         类欧几里得 ​         ||         ​| ​   ​Y ​    |          | 
-|      置换群 ​      ​| ​      ​Burnside 引理 ​       ||         ​| ​       |                | +|      置换群 ​      ​| ​      ​Burnside 引理 ​       ||         ​| ​   ​Y ​   ​|                | 
-|      :::       ​| ​        ​Pólya 定理 ​        ​|| ​        ​| ​       |                | +|      :::       ​| ​        ​Pólya 定理 ​        ​|| ​        ​| ​   ​Y(需要复习) ​   ​|                | 
-|       ​反演 ​      ​| ​       Mobius 反演 ​        ​|| ​           |         ​|                | +|       ​反演 ​      ​| ​       Mobius 反演 ​        ​|| ​           |    ​Y ​    |                | 
-|      :::       ​| ​         二项式反演 ​          ​|| ​        ​| ​        ​|         |+|      :::       ​| ​         二项式反演 ​          ​|| ​        ​| ​    Y    ​|         |
 |      :::       ​| ​      ​Stirling 反演 ​       ||         ​| ​        ​| ​        | |      :::       ​| ​      ​Stirling 反演 ​       ||         ​| ​        ​| ​        |
 |      :::       ​| ​      ​Lagrange 反演 ​       ||         ​| ​        ​| ​        | |      :::       ​| ​      ​Lagrange 反演 ​       ||         ​| ​        ​| ​        |
-|       ​筛法 ​      ​| ​         线筛积性函数 ​         ||            |            |                | +|       ​筛法 ​      ​| ​         线筛积性函数 ​         ||            |      ​Y ​     ​|                | 
-|      :::       ​| ​          ​杜教筛 ​           ||            |         ​|                |+|      :::       ​| ​          ​杜教筛 ​           ||            |    ​Y ​    |                |
 |      :::       ​| ​          ​洲阁筛 ​           ||         ​| ​        ​| ​        | |      :::       ​| ​          ​洲阁筛 ​           ||         ​| ​        ​| ​        |
-|      :::       ​| ​        ​min_25 筛         ​|| ​           |         ​|          |+|      :::       ​| ​        ​min_25 筛         ​|| ​           |    ​Y ​    |          |
 |       ​矩阵 ​      ​| ​          ​高斯消元 ​          ​| ​     异或方程组 ​     |            |          |                | |       ​矩阵 ​      ​| ​          ​高斯消元 ​          ​| ​     异或方程组 ​     |            |          |                |
-|      :::       ​| ​          ::: ​           |      求行列式 ​      ​| ​        ​| ​        ​|         | +|      :::       ​| ​          ::: ​           |      求行列式 ​      ​| ​        ​| ​   ​Y ​    |         | 
-|      :::       ​| ​          ::: ​           |    辗转相除法高斯消元 ​   |         ​| ​        ​|                |+|      :::       ​| ​          ::: ​           |    辗转相除法高斯消元 ​   |         ​| ​   ​Y ​    |                |
 |      :::       ​| ​        ​特征值与特征方程 ​        ​|| ​        ​| ​        ​| ​              | |      :::       ​| ​        ​特征值与特征方程 ​        ​|| ​        ​| ​        ​| ​              |
-|      :::       ​| ​          ​矩阵的逆 ​          ​|| ​        ​| ​        ​|          |+|      :::       ​| ​          ​矩阵的逆 ​          ​|| ​        ​| ​   ​Y ​    |          |
 |      排列组合 ​     |        Stirling 数        ||            |         ​| ​        | |      排列组合 ​     |        Stirling 数        ||            |         ​| ​        |
-|      :::       ​| ​        Lucas 定理 ​        ​|| ​           |            |                | +|      :::       ​| ​        Lucas 定理 ​        ​|| ​           |      ​Y ​     ​|                | 
-|      :::       ​| ​      ​扩展 Lucas 定理 ​       ||            |         ​|         | +|      :::       ​| ​      ​扩展 Lucas 定理 ​       ||            |     Y    ​|         | 
-|      容斥原理 ​     |         ​递推容斥系数计算 ​        ​|| ​    ​| ​        ​|                | +|      容斥原理 ​     |         ​递推容斥系数计算 ​        ​|| ​    ​| ​   ​Y ​    |                | 
-|      :::       ​| ​       minmax 容斥 ​       ||         ​| ​        ​|                | +|      :::       ​| ​       minmax 容斥 ​       ||         ​| ​    Y    ​|                | 
-|  Fibonacci 数列 ​ |           ​相关性质 ​          ​|| ​           |         ​|                |+|  Fibonacci 数列 ​ |           ​相关性质 ​          ​|| ​           |    ​Y ​    |                |
 |      :::       ​| ​         皮萨诺周期 ​          ​|| ​        ​| ​        ​| ​               | |      :::       ​| ​         皮萨诺周期 ​          ​|| ​        ​| ​        ​| ​               |
 |      博弈论 ​      ​| ​         Nim 游戏 ​         |  各种 Nim 游戏有待补充 ​ |            |            |    | |      博弈论 ​      ​| ​         Nim 游戏 ​         |  各种 Nim 游戏有待补充 ​ |            |            |    |
-|      :::       ​| ​     SG 函数 / SG 定理 ​      ​|| ​           |            |                |+|      :::       ​| ​     SG 函数 / SG 定理 ​      ​|| ​           |      ​Y ​     ​|                |
 |      :::       ​| ​          ​纳什均衡 ​          ​|| ​           |         ​| ​        | |      :::       ​| ​          ​纳什均衡 ​          ​|| ​           |         ​| ​        |
 |      :::       ​| ​         威佐夫博弈 ​         ||             ​| ​        ​| ​        | |      :::       ​| ​         威佐夫博弈 ​         ||             ​| ​        ​| ​        |
 |      :::       ​| ​ 不平等博弈 / Surreal Number ​ ||            |         ​| ​        | |      :::       ​| ​ 不平等博弈 / Surreal Number ​ ||            |         ​| ​        |
-|       ​杂项 ​      ​| ​         威尔逊定理 ​          ​|| ​        ​| ​        ​|                | +|       ​杂项 ​      ​| ​         威尔逊定理 ​          ​|| ​        ​| ​    Y    ​|                | 
-|      :::       ​| ​          ​鸽笼原理 ​          ​|| ​           |            |                |+|      :::       ​| ​          ​鸽笼原理 ​          ​|| ​           |      ​Y ​     ​|                |
 |      :::       ​| ​       Ramsey 定理 ​        ​|| ​        ​| ​        ​| ​        | |      :::       ​| ​       Ramsey 定理 ​        ​|| ​        ​| ​        ​| ​        |
 |      :::       ​| ​         棋盘多项式 ​          ​|| ​        ​| ​        ​| ​        | |      :::       ​| ​         棋盘多项式 ​          ​|| ​        ​| ​        ​| ​        |
-|      :::       ​| ​       Catalan 数         ​|| ​           |         ​|     |+|      :::       ​| ​       Catalan 数         ​|| ​           |    ​Y ​    |     |
  
 ===== 数据结构 ===== ===== 数据结构 =====
2020-2021/teams/alchemist/teamskill.1589518543.txt.gz · 最后更改: 2020/05/15 12:55 由 hardict

页面工具

除额外注明的地方外，本维基上的内容按下列许可协议发布： CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki
京ICP备20018844号-3