摘要：P5909 挂坠 经典贪心：\(n\) 个任务，有时长 \(w_i\) 和必须在 \(c_i\) 之前开始的限制，求最多能完成几个任务。 交换邻项，可得策略按 \(w_i + c_i\) 从小到大排序。然后在按重量反悔贪心，发现两问一起解决了。 Code #include <bits/stdc++. 阅读全文

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