NOIP 模拟 20/10/30

A

我们维护 $K$ 个并查集，每次二分看可以在哪一个

B

全部填黑的充要条件就是要有一行全黑
枚举是哪一行

C

注意到问题是对称的，我们只需要统计等于 $n^m$ 的个数就可以了
考虑每个 $p^t$ 的贡献就是 $[z^{mt}](\frac{1-z^{t+1}}{1-z})^{2m}$，$\mathcal{O}(m\log n)$

D

用主席树比大小，$\mathcal{Set}$ 维护 $\mathcal{DFS}$ 序就可以了