yugyppah656

摘要： 我的做法从一篇古老的博客学的，好像网上很少。不需要任何特判！ 首先当然要算$a_i$的范围。 设最高位是$2^x$，考虑这一位能异或出来的概率。很多方法都能算出来$\frac{1}{2}$。 所以$\frac{1}{2}*2^{xk}<2^{63}$ 也就是$xk<64$ 这样就知道了$k=1$的2 阅读全文