摘要：
「USACO 2021.1 Platinum」Paint by Letters 统计连通块问题，暴力是$O(qn^2)$，而且常数大 容易想到 平面图的欧拉定理 优化 下文和代码中，$V,E,F$分别为点集，边集，区域集合 其中$|V|\(可以直接得到，\)|E|$可以$O(n^2)$前缀和预处理出 阅读全文
摘要：
「USACO 2021.1 Platinum」Sum of Distances 设在$G_i$中$j_i$点可行的距离集合为$D_$ 注意到一个点的$(j_1,j_2,\ldots,j_k)$的$dis$可以用如下方式确定 \(\displaystyle dis(j_1,j_2,\ldots,j_k 阅读全文