摘要：可参考神犇博客： https://oi.men.ci/linear-basis-notes/ https://blog.sengxian.com/algorithms/linear-basis 一、线性基介绍 1、线性基： 若干数的线性基是一组数a1,a2,...an，其中ax的最高位的1在第x位。 阅读全文

摘要：参考https://www.cnblogs.com/vb4896/p/6149022.html 1、线性基： 若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2 阅读全文

摘要：https://blog.csdn.net/qaq__qaq/article/details/53812883 （那个板子有错误，。。 阅读全文

摘要：1、线性基： 若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法： 对每一个数pp从高位到低位扫，扫到第xx位为11时，若axax不存在，则ax 阅读全文