线性基？ 线性基在我的理解下是一种向量基底，就是说每个数a[i],都能通过线性基组合出来。又因为线性基只有01，所以系数只有01 这道题感觉就是确定每一个二进制位能不能通过xor组合出来，然后因为二进制可以通过贪心确定大小，因为选择最高位肯定是最大的，所以我们可以拆分k来确定每一位选还是不选。 消元 ...
分类：
其他好文 时间：
2017-05-10 12:53:05
阅读次数：
110
【题目大意】 给定一个数组，求这些数组通过异或能得到的数中的第k小是多少。 传送门：http://vjudge.net/problem/HDU-3949 【题解】 首先高斯消元求出线性基，然后将k按照二进制拆分即可。 注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--。 然后HDU输出l ...
分类：
其他好文 时间：
2016-10-09 22:57:33
阅读次数：
205
题意：给若干个数让你异或，然后询问第k大的异或和。
题解：
先搞出来线性基，然后第k大的异或和就是：
把k二进制拆分，第i位上有1，就把第i个线性基异或进来。
原因：
因为线性基是一堆高位上的1（或许有一些位动不了），然后把这样每一位可以填0/1，跟二进制差不多。
自己脑补去吧。
……我在说什么啊，我明白但是懒得写了。别管了，扒代码或者留言神马的吧。
经验之...
分类：
其他好文 时间：
2015-02-03 15:16:27
阅读次数：
209
题目大意：给定一个数组，求这些数组通过异或能得到的数中的第k小是多少
首先高斯消元求出线性基，然后将k按照二进制拆分即可
注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--
然后HDU输出long long是用%I64d 无论C艹还是G艹都是
#include
#include
#include
#include
#define M 10100
using namespace ...
分类：
其他好文 时间：
2014-10-06 18:07:20
阅读次数：
223
XORTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1364Accepted Submission(s): 402Problem Descript...
分类：
其他好文 时间：
2014-09-14 02:30:56
阅读次数：
263
