摘要：
4269: 再见Xor 链接 分析： 和SGU 275唯一不同的就是需要求出次小值，那么异或出最大值的所有元素中，找到最小的，去除即可。 代码： 阅读全文
posted @ 2018-07-03 21:37
MJT12044
阅读(183)
评论(0)
推荐(0)
摘要：
XOR 链接 题意： n个数，问任意异或后，第k小的数（去掉重复的异或值）。 分析： 线性基，先求出线性基。将线性基求出后，每个元素可以有取或不取两种选择（选到的异或起来就是构成的数），所有构成的数就是$2^{sz}$个，sz为线性基元素的个数。 所以第k小的就是将k二进制拆分后，有1的位值对应的元 阅读全文
posted @ 2018-07-03 21:01
MJT12044
阅读(149)
评论(0)
推荐(0)
摘要：
275. To xor or not to xor 275. To xor or not to xor 链接 题意： 给n个数字，问任意异或后能够组成的最大值。 分析： 线性基模板题。 将每个数的二进制看成一个向量，可以高斯消元得到线性基，复杂度$O(60^2n)$，每次去找当前位上为1的一个数，然 阅读全文
posted @ 2018-07-03 19:16
MJT12044
阅读(480)
评论(0)
推荐(0)
浙公网安备 33010602011771号