博客介绍了如何解决一道名为「HDU3949」的编程题，题目要求计算一系列数的异或和，并找出第k大的异或和。线性基在此问题中起到关键作用，通过将k的二进制形式与线性基进行异或操作来获取答案。博主指出了最初错误的实现方式会导致WA（Wrong Answer），并解释了错误的原因在于不正确的线性基维护策略，可能导致高位1丢失，进而导致计算错误。最终，博主提供了AC（Accepted）代码。
#include <stdio.h>
int main()
{
puts("转载请注明出处谢谢");
puts("http://blog.csdn.net/vmurder/article/details/43448493");
}题意：给若干个数让你异或，然后询问第k大的异或和。
题解：
先搞出来线性基，然后第k大的异或和就是：
把k二进制拆分，第i位上有1，就把第i个线性基异或进来。
原因：
因为线性基是一堆高位上的1（或许有一些位动不了），然后把这样每一位可以填0/1，跟二进制差不多。
最低0.47元/天 解锁文章
扫一扫
476
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
