19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

XOR

题意：组数据，每组数据输入一个，接着输入个数，表示一个数组，然后一个，表示组询问，接着输入个整数，对每次询问输出它的异或第小值。思路：高斯消元后的线性基是一个对角矩阵，有一个非行就表示有多少个数成功插入，同时异或谁就相当于加上谁，这和二进制的位权刚好想对应，大的向量对应高位权，小的向量对应低位权。...

线性基 XOR 高斯消元

2021-05-04

2 662