2020-team2-092

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

被卡常卡爆炸了

= 总结 =

=== pb： ===
~~这里是总结~~

=== Creatix： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：出题人和我一样看错了cf的题目，xs。然而可惜我树剖写挂 & 出题人改了题目格式，所以改了好久。枚举第一棵树中的节点，第二棵树里打个标记。

 * G：

 * H：

 * I：签到，简单分讨

 * J：

 * K：到底是出题人的数据比随机还要菜还是评测机速度奇怪233。首先差分，然后发现操作变成了选两个点一个+1，另一个-1，以及单点+1或-1。
 于是答案变成了max(+1 的次数，-1 的次数)。
 所以每个点只可能选择向上补齐或向下减小到 k 的倍数。
 所以选择+1的一定是 mod k 后比较小的那一部分。
 二分值域即可

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

被卡常卡爆炸了

总结

pb：

这里是总结

Creatix：

这里是总结

题解

• A：
• B：
• C：
• D：
• E：
• F：出题人和我一样看错了cf的题目，xs。然而可惜我树剖写挂 & 出题人改了题目格式，所以改了好久。枚举第一棵树中的节点，第二棵树里打个标记。
• G：
• H：
• I：签到，简单分讨
• J：
• K：到底是出题人的数据比随机还要菜还是评测机速度奇怪233。首先差分，然后发现操作变成了选两个点一个+1，另一个-1，以及单点+1或-1。

于是答案变成了max(+1 的次数，-1 的次数)。

所以每个点只可能选择向上补齐或向下减小到 k 的倍数。

所以选择+1的一定是 mod k 后比较小的那一部分。

二分值域即可

• L：
• M：