视频链接:
G23 线性方程组 高斯消元法 - 董晓 - 博客园 (cnblogs.com)
P3812 【模板】线性基 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
// 线性基 O(63*n) #include <iostream> #include <cstring> #include <algorithm> using namespace std;typedef long long LL; int n,k; LL a[55];void gauss(){for(int i=62;i>=0;i--){// 把当前第i位是1的数换上去for(int j=k;j<n;j++)if(a[j]>>i&1){swap(a[j],a[k]); break;}// 当前第i位所有向量都是0if((a[k]>>i&1)==0) continue;// 把其他数的第i位全部消为0for(int j=0;j<n;j++)if(j!=k&&(a[j]>>i&1)) a[j]^=a[k];// 基的个数+1k++; if(k==n) break;} } int main(){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%lld",&a[i]);gauss(); //高斯消元法构造线性基LL ans=0;for(int i=0;i<k;i++) ans^=a[i];printf("%lld\n",ans); }