CF1047虚拟赛总结
\(A,B\) 是简单题。
\(C\) 枚举一下最后的 \(\gcd\),然后调和级数复杂度算贡献。
\(D\) 在 \(n,m\) 较小的时候暴力跑网络流,否则输出 \(n\times m-(n\times m\&1)\)。
\(E\) 是黑题,场切不了一点。题解
\(A,B\) 是简单题。
\(C\) 枚举一下最后的 \(\gcd\),然后调和级数复杂度算贡献。
\(D\) 在 \(n,m\) 较小的时候暴力跑网络流,否则输出 \(n\times m-(n\times m\&1)\)。
\(E\) 是黑题,场切不了一点。题解