20250801 做题记录

早上在调数据结构，调不出来。

下午 HDU 贡献了一道题 k-MEX 的思路：

\[\sum_{i=0}^k \frac{i\binom{n-i-1}{k-i}}{\binom{n}{k}} \]

对此化简，不过化简过程是 XZC 做的。

然后做了 一个更无聊的游戏，挺简单，但是多测清空：

在多测+树上倍增的时候，如果根会变，一定记得清空根的父亲！

四角洲行动 也是容易的。

枚举带走多少 1x3 和 2x2 的，剩余的 1x3 视为一个 1x2+1x1，2x2 视为两个 1x2。再枚举这些 1x2 的格子到底多少是真的 1x2，此时所有东西带多少就都确定了，统计答案即可。

晚上回家调 #P1506. 数据结构，发现写出来一堆唐氏弱智错误，调一调通过了。写代码的时候要专心！