Snuke
【题解】Atcoder snuke21_e Tournament
传送门:https://atcoder.jp/contests/snuke21/tasks/snuke21_e?lang=en 题意: 求所有 $n$ $(n \leq 100000)$ 个点的竞赛图中强连通分量个数之和。 思路: 竞赛图的好性质:对竞赛图 $SCC$ 缩点之后,所有点有一个拓扑序, ......
ARC063F Snuke's Coloring 2
Day \(4!\)。 首先容易找到周长为 \(2(w+1)\) 和 \(2(h+1)\) 的矩形,所以答案下界是 \(2(\max(w,h)+1)\)。 考虑按照整个矩形中心坐标,将矩形分成 \(4\) 个子矩形,观察到若有矩形完全包含于其中一个子矩形,则其周长必不超过 \(2\max(w,h)\ ......