摘要：P3493 WSP-Island 调了很久，并发现了一些求半平面交的细节。 1.优雅地求两个直线的交点 考虑 \(l_1 : P_1 + k \times \vec{v_1}\) 和 \(l_2 : P_2 + t \times \vec{v_2}\) 的交点 \(O\)。假设 \(\vec{P_2 阅读全文

摘要：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, 阅读全文