=====C===== * 题意:给定一棵树,要求删除一条边,连一条边使得依旧是树并且重心唯一。 * 题解:显然重心最多两个,如果只有一个,随便删一条边再连上即可。否则显然两个重心是相连的,将这条边断掉,再将一个重心的儿子与另一个重心连上即可。 =====D===== * 题意:给定 $a$ ,现要求做出两个序列 $b,c$ 满足 $b$ 单调不减, $c$ 单调不增,满足 $a_i = b_i + c_i$,使得 $\max(b_n, c_1)$ 最小,有 $q$ 次操作,每次选定一个区间进行区间加 $x$ 操作,$x$ 可以小于零,求每次操作后的最小$\max(b_n, c_1)$。$n \le 10^5$ * 题解:将 $a$ 差分,正差分则 $b$增加,否则将 $c$ 减少即可,最后统计正差分之和 $sum$,最后即求 $\max(b_1 + sum, a_1 - b_1)$,答案即为 $\lceil \frac{sum + a_1}{2} \rceil$,每次操作维护差分即可。 =====E===== * 题意:一道让人自闭的交互题,调不对了,溜了溜了。 * 题解:溜了溜了