最小费用最大流（MCMF）简要学习笔记
发布于 2021-10-29
在打 P3705 [SDOI2017]新生舞会 时发现原代码似乎出了点问题。现在不推荐本博客的写法，更推荐类似于 Dinic 的 …
网络流
P2065 [TJOI2011]卡片 题解
发布于 2021-03-08
题目链接 题意 给定一个二分图，二分图上的每个点都有一个权值。如果一个左部点的权值和一个右部点的权值的 $\gcd$ 大于 $1$ …
月流华 岁遗沙 万古吴钩出玉匣
月流华 岁遗沙 万古吴钩出玉匣
在打 P3705 [SDOI2017]新生舞会 时发现原代码似乎出了点问题。现在不推荐本博客的写法，更推荐类似于 Dinic 的 …
题目链接 题意 给定一个二分图，二分图上的每个点都有一个权值。如果一个左部点的权值和一个右部点的权值的 $\gcd$ 大于 $1$ …