Insistor

题目大意是给n个数，然后随便取几个数求xor和，求第k小的。（重复不计算） 首先想把所有xor的值都求出来，对于这个规模的n是不可行的。 然后之前有过类似的题，求最大的，有一种方法用到了线性基。 那么线性基能不能表示第k大的呢？ 显然，因为线性基可以不重复的表示所有结果。它和原数组是等价的。 对于一个满秩矩阵 100000 010000 001000 000100 000010...

Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制 出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过 一块...