百度之星 2025 游记

可能更好的阅读体验

初一最后一场比赛，能否给我一个圆满的结局？

初赛（6.29）

开 T1，显然树形 DP，但是卡了好久，过的时候 rk 已经几百了。。。

开 T7，显然对第一个数不优的全部给第二个数，然后做完了。

开 T4，先特判 \(l=r\neq 1\)。可以注意到 \(k\) 个数能凑出的是 \([lk,rk]\)，因此只需要对所有 \((rk,l(k+1))\) 的实际长度求和，简单数学题。

开 T5，对于一个数的出现次数 \(x\)，要求 \(\forall 1\le i\le x,\binom{x}{i}\equiv 1\pmod 2\)，即 \(i\in x\)，因此 \(x=2^k-1,k\in\mathbb{Z}\)。对于两个数可以异或哈希，给每个值一个随机权值，容易求出每个数作为前一个数时后一个数权值异或和，要求每种数的结果异或和等于其第一次出现的位置后面出现的每种数权值异或和。然后过了？不知道为什么只需考虑这些。

开 T3，显然对 mex 分讨。有一个部分需要求 \(\gcd=i\) 的最小集合大小，但是这个东西应该只能 2log 吧？随便测了一下发现不行，然后发现因为求最大值所以 gcd 可以直接松成约数，然后就会了。

摆烂，提前 10min 交卷了，希望能进决赛。/kel

后记：进了。

复赛

要来了/qdqd