2025.11.16 萌熊

打！

T1 额，显然先手可以退来保留实力，我直接模拟博弈

发现 \(O(1)\) 的

然后每次算一遍就行了

显然有单调性

但没必要二分

T2
额，一眼，感觉我好像在哪见过

然后直接秒了

就是先扫一遍求出到每个点的合法值区间，然后就随便了，我是写的扫描线

好水的蓝题。。。

俩题加起来总共用了 1h 10min

说实话，代码能力还是太弱了，想到但要写好长时间

T3
额，看完题面，大概猜到这题和这个运算的性质有关系

然后疯狂瞅

然后想了半个小时，终于找到蛛丝马迹

发现他出现 1 情况很小，并且运算结果一定不会比 x 大

考虑直接拿最大的数当 x

然后我们肯定尽量让剩下数合并成 0

额，好像不一定能合出来，完啦

接着想想

由于前面的性质，我们一定让后面的数串起来最小

然后只有 1 0 0 0 0 ... 能成为 1

额，还是不太对

想了一会，我突然想到那岂不是当区间长度 > log 时一定能合出 0

剩下就简单了，大区间取最大值，小区间暴力

暴力考虑枚举 y

然后枚举位数，把那一位是单独 1 的数拿出来判断

想了想可以做到 log^3

此时大约 10：20 然后写了，写到 11：20

其实没啥 bug ，就有个地方枚举位数应该从高到低，写反了

然后上体育去了

下午一看 68 pt

以为被卡常了，发现没 T ， 但 W 了

发现暴力的长度应该是 26，因为需要刨去 x 本身

改完 T 了，把 bool 换成 bitset 就跑的飞快

用时 11min

然后中午还想到 log ^ 2 做法，其实挺简单的，就是发现每次枚举数位要求那一位除 x 只能有一个数出现，

那直接先枚举数位，把满足条件的位挂到对应 x 即可，总和是 log^2

没写，懒了

其实这个题没我想的那么麻烦，因为发现 转化成 $x - (y & (y ^ z_1 | z_2 ...)) $

枚举 x , y 就能直接做了

T4
没看