为什么有 $5$ 道题？

[CSP-S2019 江西] 和积和

简单化一下式子：

$$(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i) $$

其中 $A, B$ 都是前缀和。

[CSP-S2019 江西] 网格图

naive 的 kruskal 是很 naive 的，所以需要一点简单的优化。

考虑其本质过程就是按照边权取出边即可，我们其实不需要建出 $O(nm)$ 个边，就用这 $O(n + m)$ 条边即可，模拟一下连边的过程即可。

只是注意两者的第一条边需要特殊连一下。

[CSP-S2019 江西] 散步

利用优先队列和维护一下下一个事件的发生即可，位置可以用 set 维护。

注意每个人只会被加入 $1$ 次，或者删掉一个出口再加入，所以是 $O(n + m)(\log n + \log m)$ 的。

[CSP-S2019 江西] 多叉堆

典，利用结论：$f_x = siz_x! \prod_{y \in T(x)} \frac 1 {siz_y}$ 即可。

[CSP-S2019 江西] 日期

傻逼题，暴力枚举改变那些位即可。反正无论如何也不过 $O(365)$。也可以 $O(1)$，贪心讨论一下即可，但是考场上建议用第一种避免没讨论到错的情况。