Harris-H的博客

线性基复习前言之前只学过一次，好久之前，忘得差不多了，来复习了。线性基是什么？​ 线性基是一个向量组，其是线性无关的，且可以张成一个向量空间VVV，则称该向量组为VVV的基。张成(span)一个向量组所有线性组合所构成的集合。向量空间(vector space)定义(F,V,+,.)(F,V,+,.)(F,V,+,.) 为向量空间，FFF为域，VVV为集合，VVV中元素称为向量，+++是向量加法，...是标量乘法。ACM中的线性基V=({0,1},span(a1,a2…,an),⊕

线性基的一些性质：1.原序列中任意元素都可被线性基中一些元素异或得到.2.线性基中不存在异或和为0的非空子集.3.线性基元素个数唯一,在满足性质1下,元素个数最少.应用：1.求序列中选取一些元素的最大异或和.利用性质1+贪心从高位向低位选.2.求第kkk小异或和.将线性基修改一下,使得对应的位提供最高位的1,然后将kkk分解成二进制进行异或即可.#include<bits/stdc++.h>using namespace std;typedef long long ll;