随笔分类 - 数论
摘要：###题目地址 ##题意： 从一个序列中取任意个元素进行异或，求能异或出的所有数字中的第 k 小。 ##分析： 性质：一个线性基异或上另一个不同的线性基，并作为自己的新值，这并不改变整个线性基的性质（线性基只有元素数量是固定的）。 从大到小枚举每一个线性基d[i]，从它的第二高位往低位扫，如果扫到d
阅读全文
摘要：###题目地址 ##题意： 如原题所述。 ##分析： 原理：当一个元素插入线性基失败时，表示可以由之前的元素异或得到。 ##思路 贪心思想。先将魔力值从大到小排序，再逐个插入线性基，若可插入，则计入结果。 我一开始在正确的思路上陷入了复杂的方向，想将元素按原顺序插入线性基，当遇到插入失败的元素时，再
阅读全文
