ABC 360

submissions

A,B

直接暴力。

C

我们发现在多余 \(1\) 个东西的箱子一定会有多的一部分被移走，我们贪心地移走花费少的。

D

发现必须是面对面的蚂蚁才能相遇。并且距离小于等于 \(2T\)。直接二分即可。

E

这一场最有思维量的题。我们记录一个目前的期望位置 \(x\)，每一次操作有 \(frac{2(n-1)}{n^2}\) 会移动他。移动到哪一个位置都有可能，所以有 \(x\rightarrow x+\frac{2(n-1)}{n^2}\times \frac{sum-xn}{n-1}\)，其中 \(sum=\sum_{i=1}^n i=\frac{(1+n)n}{2}\)。

F

扫描线板子。先离散化。记录一个线段树每一个节点表示左端点选这个的答案。

G

贪心。扫一遍枚举改哪个，求出两边最长 \(\textsf{LIS}\)，左边的保证最长的情况下最后一个最小，右边的最大。