2024/06/19(#54)：也仍在探寻着 能扩散出去的话语

怎么要退役了。

https://www.luogu.com.cn/training/531617。

96 CF1738D Permutation Addicts

LCX 比我更会这个题。

首先 $0,n+1$ 不能同时出现，然后直接从这俩开始扫过去，每次接上接下来还有的 $b$ 的数。可以发现有解时 $k=\max\{\min(i,b_i)\}$。

本质上是对于每一个 $a_i$，连向一个与之匹配的之前的 $a_j$。

97 CF1738E Balance Addicts

枚举前后缀，然后看中间相等的一段的选取方案数，插板组合数乘起来即可。

VP ICPC 2022 World Finals Luxor.

97.1 Y. Compression

签到。

97.2 W. Riddle of the Sphinx

签到。

97.5 P. Turning Red

看错题了，一个点只会被最多两个开关控制。

98 Q. Doing the Container Shuffle

$a_1$ 期望换到顶，除了 $\le a_1$ 的都能产生贡献。

考虑相邻对之间的贡献。$a_{i+1}$ 的期望，除了 $\le \min{a_i,a_{i+1}}$ 的都能产生贡献。

99 U. Toy Train Tracks

按照 $n$ 的数量（首先一定是偶数，然后分为有，$4$ 的倍数，其它），分类讨论构造即可。

100 NOI2023 桂花树

受到了答案和树形态无关的提示。

首先考虑 $m=1$，发现答案是 $2n-1$。

对于 $m=2$，如果 $k=0$，那么发现就是再乘上 $2n+1$，根据此容易推测出 $k=0$ 的规律。

考虑 $k>0$ 有什么用，样例解释给了我们答案，可以直接分裂出一个空白节点，然后再填上一个节点。

由于 $k$ 很小，对需要填写的空白节点状压，直接转移即可。