2020-2021:teams:alchemist:teamskill
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:alchemist:teamskill [2020/05/15 13:05] 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 的链与反链 | | | | | ||
| 行 105: | 行 105: | ||
| | 素性判断 | MillerRobin（注意效率） || | Y | | | | 素性判断 | MillerRobin（注意效率） || | Y | | | ||
| | ::: | PollardRho（注意效率） || | Y | | | | ::: | 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.1589519141.txt.gz · 最后更改: 2020/05/15 13:05 由 hardict
