摘要:
考虑重心的定义,然后解题。 \(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\ 阅读全文