Stormjing的博客

HDU-3949 XOR 题目 给出n个数，任选大于等于1个数进行异或，得到的结果加入一个集合，问这个集合中第k大的数是多少？ 分析 线性基可以求一组数所有异或可能的取值的顺序，即第 k 大，第 k 小。上模板就行。 代码 #include <cstdio> #include <iostream> #include <cmath> #include <ve...

线性基 看了好多博客，，，， 线性基是一组数，是一个集合的产物，一般用来求原集合子集异或和极值的问题。 有什么作用？ 通过线性基中元素xor出的数的值域与原来的数xor出数的值域相同。 但同时它这组数的大小只有原集合最大数的二进制位那麽多 (60 多位)， 线性基与原集合关于异或作用一样，但是他是最简的，好像线性代数里面叫做 基。 构造 求线性基时将一个数的二进制位看成一个向量。假定原集合为 ...