比赛链接
A
简单题
B
简单题
C
本质上就是矩阵乘法，即 \(c _ {i, j} = \sum a _ {i, k} b _ {k, j}\)。
D
令 \(b\) 为 \(a\) 的逆排列，即第 \(i\) 根柱子上的小球最终落到了第 \(b _ i\) 根柱子，显然 \(b _ {a _ i} = i\)。
然后我们做的事情是按照 \(h\) 从大到小的顺序，交换 \(b _ p\) 和 \(b _ {p + 1}\)（交换了两根柱子上的球的目的地）。
故从大到小输出 \(h\)，做一次冒泡排序即可。
E
二分答案，每次把深度 \(\le mid\) 的点拎出来跑一遍树形 dp 即可。
具体的 dp 模型应该非常经典，这里就不必多说。记得我好像出过一道几乎完全一模一样的题。
F
正常的 dp 就是设 \(f _ {i, x}\) 为经过 \(i\) 秒后每个点的权值，转移是 \(f _ {i, y} \leftarrow f _ {i - 1, x} / deg _ x\)。
然而 \(k\) 可能很大，但是我们使用矩阵快速幂加速就好了。