时间不太够啊，只能遗憾八题了。

[A Amazing Trick]

solution

题面：给出一个排列 ，构造排列 ，满足 ，且 。

做法：一步步来，首先是 ，要求 ，则 ，那么对 而言，它的限制就是 。对于一个 而言， 是唯一确定的。于是这看成一张二分图，每个点点度为 ，要求补图有完美匹配。这东西我凭感觉随机的正确性挺大，于是随机一百次就过了。

[B BinCoin]

solution

题面：

做法：

[C Cactus Meets Torus]

solution

题面：

做法：

[D Dominoes]

solution

题面：

做法：

[E Easy Assembly]

solution

题面：签到题。

做法：

[F Football]

solution

题面：签到题。

做法：

[G Game of Questions]

solution

题面： 个 位二进制数，问有多少种排列，使得按序遍历，初始为 ，若当前数 ，则 不变，否则 ，最后 。

做法：注意到用过的数再用并不会造成什么影响，所以等价于有无穷的时间，随机挑选数做 数运算。设 表示 能抵达 的概率，转移则是 ，其中 表示有多少个 满足 。转移直接是个枚举子集，于是难点是算 。 的求法可以容斥，时间复杂度 ，疑似可以 。

[H Hot and Cold]

solution

题面：

做法：

[I Interactive Factorial Guessing]

solution

题面：

做法：

[J Jumbled Trees]

solution

题面：

做法：

[K King’s Puzzle]

solution

题面：构造一张 个点的无向连通图满足点度序列不同数的数量为 。

做法： 显然无解。接下来通过构造的方式证明其余都有解。从 开始到 分别向后连不同点度的点，然后 向 连边即可。可以证明这都是可行的。

[L Lisa’s Sequences]

solution

题面：

做法：