HDU 3949 XOR 题目链接 题意：给定一些数字，问任取几个异或值第k大的 思路：高斯消元搞基，然后从低位外高位去推算 代码： #include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int N = 10005;

点击这里查看原题 线性基教程https://blog.sengxian.com/algorithms/linear-basis 本题要求第k小的异或和，那么可以将k转为2进制数，对于第i位，如果为1，那么答案异或上g[i]。注意的一点是如果基的元素数小于n，那么存在异或和为0的方案，因此需要将k减1 /*User:SmallLanguage:C++Problem No.:3949*/