摘要： T1万花筒 Descrption 初始 \(m\) 条边，如果 \((u,v)\) 在图中，那么将 \(((u+1)modn+1,(v+1)modn+1)\) 也加入图中。求该图的最小生成树，\(1≤n≤10^9，1≤m≤10^5\)。 Solution 对于加入每条边，考虑它对连通块的贡献，你可以 阅读全文

摘要： 分析 题意 给出 \(n\)，\(m\)，\(k\),给出一个大小为 \(nm\) 的矩形。矩形仅包含 " * " 和 " . "。需要你用任意个仅包含 " * " 的开口向上 v 形结构，两边斜率为1，且边长严格大于 \(k\)（包含交点），来包含所有矩形的 " * "。 做法 用 \(vis(i 阅读全文