摘要: 高斯消元HDU 3949 XOR给定一个集合, 求仅使用这个集合中的元素进行异或所能得到的第K小的数是多少。对整个集合进行一遍高斯消元以后得到的就是原来的集合所在的线性空间的一组基了。注意这里的高斯消元和解线性方程组时的高斯消元略有不同, 这里的高斯消元在消第i位的时候不止要把所有它后面的向量的第i... 阅读全文
posted @ 2015-12-28 20:36 Lixtickle 阅读(249) 评论(0) 推荐(0) 编辑