CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

=====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=====
  * 题意:一道让人自闭的交互题，调不对了，溜了溜了。

  * 题解:溜了溜了

CVBB ACM Team

用户工具

站点工具

页面工具