摘要：假设最大的圆半径为$R$，以$2R$为大小将地图划分为一个个格子，那么每个圆只需要检查圆心在附近$9$个格子内部的所有圆。 在当前圆的半径不足$\frac{R}{2}$时重构网格，那么最多重构$O(\log R)$次，且每个圆最多被检查常数次。 时间复杂度$O(n\log n\log R)$，利用H 阅读全文

摘要：题意同3495，但是内存限制收紧了，不能采用3495的前后缀优化建图的方式。 注意到“每个集合恰好选择一个点”可以放宽成“每个集合最多选择一个点”，对于最后求出的方案里，如果某个集合没选点，任选一个就好了。 考虑2-SAT建图，有两类边： 1. 对于每条给定的边$(u,v)$：如果不选$u$就必须选 阅读全文

摘要：令先手为$A$，后手为$B$，将相邻同色棋子合并成块，首先特判一些情况： 无视所有大小为$1$的块，考虑剩下块里相邻两块，它们往外扩张比往内缩更优： 如果是形如[A_A]___B__A__BA____B___[AA_A]，两边同色，所以中间这些块（包括位置）可以删除，不影响游戏结果。 如果是形如[A 阅读全文