2020年10月14日
【学习笔记】 线性基
摘要： #引入 今天在刷题的时候看到这样一个题： 在n个数中求出异或和的最大值 发现并不是很会 然后学了线性基 #算法介绍 若干数的线性基是一组数$a_1,a_2,...a_n$，其中$a_x$的最高位的$1$在第$x$位。 通过线性基中元素$xor$出的数的值域与原来的数$xor$出数的值域相同。 设线性 阅读全文
posted @ 2020-10-14 20:44 fhq_treap 阅读(1341) 评论(1) 推荐(5) 编辑