ABC127 速通

ABC127

A, Ferris Wheel

随便搞搞，不说了。

B, Algae

循环 \(10\) 次即可，跳过。

C, Prison

维护差分，再做一次前缀和， 数 \(n\) 的个数即可。

或者维护区间交集更容易。

D, Integer Cards

模拟，每一次选当前最小的数变成 \(C_i\)。如果最小的大于 \(C_i\) 就结束这个操作。

\(C_i\) 从大到小排序。

E, Cell Distance

考虑将横纵坐标分开。

对于横坐标，贡献为

\[\begin{align} &\sum_{i=1}^n\sum_{j = i + 1}^n(j - i + 1)m^2\binom{nm - 2}{k - 2}\\ =&\sum_{i=1}^n\sum_{s=1}^{n - i}sm^2\binom{nm - 2}{k - 2}\\ =&\sum_{s=1}^nsm^2\binom{nm - 2}{k - 2}\sum_{i=1}^{n - s}1\\ =&\sum_{s=1}^ns(n - s)m^2\binom{nm - 2}{k - 2} \end{align} \]

对于纵坐标，方法类似，答案为

\[\bigg[\sum_{s=1}^ns(n-s)m^2 + \sum_{s = 1}^ms(m-s)n^2\bigg]\binom{nm - 2}{k - 2} \]

F, Absolute Minima

假设所有的 \(a\) 的集合为 \(A\)，将其拆成两半，小的一半和大的一半分开，奇数个把中间的给小的。

则小的中最大的为去到 \(f_{\min}\) 的最小整数。

用两个堆维护即可。