jzoj5101

sol.

考虑64位整数大概在二进制下面有250多位

不是很行

考虑对于每一个整数，在二进制位下面分组

好像就是今年noi2021D2T1的弱化版

直接考虑分成4块，因为恰好有三位不同

所以一定会有至少一块不同

对于每一个数，期望找的次数是\(O(\frac{n}{2^{64}} * 256)\)

就可以很快的做掉了