CF1783

vp。

A. Make it Beautiful

所有数全部相同时显然无解。

对于序列 ，若 ，则 一定是一个合法的位置。

尝试将 降序排列。注意 ，直接令 即可。

B. Matrix of Differences

最终答案的“美丽度”一定为 。

构造序列 ，按行逐个填入即可。

C. Yet Another Tournament

若不考虑自己，则剩下 名选手的胜场数依次为 。

假设自己胜了 场，则排名应为 。

按耗时从小到大贪心，同时判断能否战胜 即可。

D. Different Arrays

设 表示已经操作完 ， 的方案数。

枚举采用哪种操作即可。可以滚动数组优化掉第一维。

E. Game of the Year

条件等价于 。

若 ，则显然所有 均满足条件。

否则，若 则 不合法。

差分，调和级数判断即可。

F. Double Sort II

操作只会对同一置换环内元素产生影响，并且一个大小为 的置换环需要 次操作。也就是说，一个置换环内至多有 个位置没有被操作。

将 与 的置换环看作点，对于每个位置 从 所在置换环向 所在置换环连边，则合法的未被操作的点集对应的边一定是一个匹配。操作次数最少，则未操作的点一定构成最大匹配。

大力二分图匹配即可。

G. Weighed Tree Radius

定义距离 ，其中 表示从 到 经过的边数。

类比普通树的直径，题目所求半径为按 所得直径的一半。并且，对于“直径两端点一定是两连通块的 个直径端点中的 个”的结论依然成立。

线段树维护即可。st 表 LCA 即可做到 。