这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:alchemist:teamskill [2020/05/15 13:15] hardict [网络流] |
2020-2021:teams:alchemist:teamskill [2020/05/15 20:02] (当前版本) hardict [数论] |
||
---|---|---|---|
行 45: | 行 45: | ||
| ::: | 最小点权覆盖集与最大点权独立集 || | | | | | ::: | 最小点权覆盖集与最大点权独立集 || | | | | ||
| ::: | 最大权闭合子图 || | Y | | | | ::: | 最大权闭合子图 || | Y | | | ||
- | | ::: | 0/1 分数规划 | 最大密度子图 | | | | | + | | ::: | 0/1 分数规划 | 最大密度子图 | | Y | | |
| ::: | 全局最小割 || | | | | | ::: | 全局最小割 || | | | | ||
| 费用流 | SPFA 费用流 / zkw 费用流 || | Y | | | | 费用流 | SPFA 费用流 / zkw 费用流 || | Y | | | ||
行 134: | 行 134: | ||
| ::: | Lucas 定理 || | Y | | | | ::: | Lucas 定理 || | Y | | | ||
| ::: | 扩展 Lucas 定理 || | Y | | | | ::: | 扩展 Lucas 定理 || | Y | | | ||
- | | 容斥原理 | 递推容斥系数计算 || | | | | + | | 容斥原理 | 递推容斥系数计算 || | Y | | |
| ::: | minmax 容斥 || | Y | | | | ::: | minmax 容斥 || | Y | | | ||
| Fibonacci 数列 | 相关性质 || | Y | | | | Fibonacci 数列 | 相关性质 || | Y | | |