摘要：
I.[HNOI2012]三角形覆盖问题 扫描线问题是计算几何里面的一大重点……吗？ 不管怎么说，这道题的确要使用扫描线解决。 具体来说，因为$n$只有$10000$，考虑使用$O(n^2)$的做法并加以剪枝。 我们首先将所有三角形按照顶点的$x$坐标递增顺序。接着，考虑用扫描线维护每一时刻与扫描线相 阅读全文
摘要：
XLVII.CF1500E Subset Trick 考虑对于每个集合大小 \(i\)，找到所有大小为 \(i\) 的集合中元素和最小的一个 \(l_i\) 与最大的一个 \(r_i\)。则，所有 \(x\in[l_i,r_i)\) 均不合法。 于是我们就要求 \(\Big|\bigcup\limi 阅读全文
摘要：
XLVI.CF1408G Clusterization Counting 很明显，将边按照权值从小到大排序后，依次用冰茶姬合并，如果任意时刻出现了团，则这个团显然是唯一合法的可能。人脑思考可得这个团之间的关系肯定是个划分树关系（即一个大团裂成许多小团的树形关系），因此总合法团数是 \(O(n)\) 阅读全文