Hengqwq

摘要： P2546 SZK - Mirror trap 第一问是 \(n / 2\)。我们考虑一条从顶点射出的光线，因为射出点不同，所以光线之间不会相交。而一个从顶点射出的光线一定会终止于某个顶点，所以是一一对应的。 构造方案的话，考虑旋转 45°，这样光线就是垂直于坐标轴的。然后维护连通性，具体来说，\( 阅读全文

摘要： P3457 POW-The Flood 当发现合并两个连通块会破坏一些性质时，可以考虑边合并边求出答案，贴一道相似思路以前也没做出来的题 Cave Paintings。 Code #include <bits/stdc++.h> using namespace std; const int N = 阅读全文

摘要： P4204 奥运物流 这个是所谓贡献后效性的 dp 问题，详见 2009 年徐源盛的论文。 Code #include <bits/stdc++.h> using namespace std; typedef long double ldb; const int N = 65; int n, m, 阅读全文