摘要：
考虑重心的定义，然后解题。 \(force\) $1$ 暴力枚举每个点作为根节点，然后求出这个点为第一重心的方案数。 时间复杂度$O(n^2*K)$ #include <cstdio> #include <cstring> #include <algorithm> #define N 50010 # 阅读全文
摘要：
估分：$100 + 10 + 20 = 130$ 考场：$100 + 0 + 20 = 120$ ($15$) \(T1\) 题意比较简单，然后思考一下。 我们可以先分好块，然后在线存一下相邻的各种颜色的那些编号。 在操作的时候就将那些颜色的更新，并更新一下相邻颜色的编号。 \(T2\) \(TJ\ 阅读全文