摘要：
题意 给定一个矩阵，有两种颜色 \(W\) 和 \(B\)。 你可以花 \(1\) 的代价反转一个包含 \((1, 1)\) 的矩阵。 你可以花 \(3\) 的代价反转一个包含 \((n, 1)\) 的矩阵。 你可以花 \(4\) 的代价反转一个包含 \((1, m)\) 的矩阵。 你可以花 \(2 阅读全文
摘要：
题意 给定 \(n\) 个工作，\(m\) 个机器。 每个工作需要若干机器获得 \(s_i\) 的奖励。 机器可以选择租和买。租只能在当前工作内使用。 Sol 考虑在最大权闭合子图上面改改。 发现直接把工作往汇点连买的权值就完事了。 Code #include <iostream> #include 阅读全文
摘要：
题意 给定一个矩阵，每次询问子矩阵的第 \(k\) 大。 Sol 考虑把莫队扔到二维上来做。 发现复杂度变为：\(O(n ^ 2 q ^ {\frac {3}{4}})\)。 卡卡常就过了。 Code #include <iostream> #include <algorithm> #include 阅读全文