洛谷P3812 【模板】线性基

传送门

不知道线性基是什么东西的可以看看蒟蒻的总结

线性基是个啥玩意儿……

为啥只要消成上三角矩阵就行了？不是得搞成对角矩阵的么？

 1 //minamoto
 2 #include<cstdio>
 3 #define ll long long
 4 const int N=55;
 5 int n;ll ans,a[N],p[101];
 6 void get(ll x){
 7     for(int i=62;i>=0;--i){
 8         if(!(x>>(ll)i)) continue;
 9         if(!p[i]){p[i]=x;break;}
10         x^=p[i];
11     }
12 }
13 int main(){
14     scanf("%d",&n);
15     for(int i=1;i<=n;++i)
16     scanf("%lld",&a[i]),get(a[i]);
17     for(int i=62;i>=0;--i)
18     if((ans^p[i])>ans) ans^=p[i];
19     printf("%lld\n",ans);
20     return 0;
21 }

转载于:https://www.cnblogs.com/bztMinamoto/p/9714831.html

洛谷P3812 【模板】线性基相关推荐

线性筛法欧拉筛c语言,[洛谷P3383][模板]线性筛素数-欧拉筛法
Hibernate Hql 总结 1.from子句 Hibernate中最简单的查询语句的形式如下: from eg.Cat该子句简单的返回eg.Cat类的所有实例. 通常我们不需要使用类的全限定名, ...
专题·树链剖分【including 洛谷·【模板】树链剖分
初见安~~~终于学会了树剖~~~ [兴奋]当初机房的大佬在学树剖的时候我反复强调过:"学树剖没有前途的!!!" 恩.真香. 一.重链与重儿子所谓树剖--树链剖分,就是赋予一个链的 ...
洛谷·【模板】点分树 | 震波【including 点分树
初见安-这里是传送门:洛谷P6329 [模板]点分树 | 震波一.点分树其实你会点分治的话,点分树就是把点分治时的重心提出来重新连城一棵树. 比如当前点是u,求出子树v的重心root后将root与 ...
洛谷.4897.[模板]最小割树(Dinic)
题目链接最小割树模板.具体见:https://www.cnblogs.com/SovietPower/p/9734013.html. ISAP不知为啥T成0分了.. Dinic: //1566ms ...
强连通分量：洛谷P3387 模板：缩点
传送门顾名思义,模板awa #include <cstdio> #include <cstring> #include <cmath> #include < ...
【后缀数组】洛谷P3809模板题
题目背景这是一道模板题. 题目描述读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置. ...
洛谷 P1919 模板】A*B Problem升级版（FFT快速傅里叶）
https://www.luogu.com.cn/problem/P1919 题目背景本题数据已加强,请使用 FFT/NTT,不要再交 Python 代码浪费评测资源. 题目描述给你两个正整数 a ...
洛谷 p3372 模板-线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N.M,分别表示该数列数字的个数和操作的总个 ...
洛谷.4245.[模板]任意模数NTT(MTT/三模数NTT)
题目链接三模数\(NTT\): 就是多模数\(NTT\)最后\(CRT\)一下...下面两篇讲的都挺明白的. https://blog.csdn.net/kscla/article/details/ ...

洛谷P3812 【模板】线性基

洛谷P3812 【模板】线性基相关推荐

最新文章

热门文章