SGU 275 异或线性基
来源:互联网 发布:北京蓝鲸网络官网 编辑:程序博客网 时间:2024/06/09 21:55
题目链接
题意:给你
思路:
异或线性基的入门题。
推荐:优秀的学习资料
求这
至于构建线性基的方法,类似于高斯消元的思想,还是很好理解的~
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int A = 100 + 10;ll a[A],b[A];void solve(int n){ for(int i=1 ;i<=n ;i++) for(int j=62 ;j>=0 ;j--){ if((a[i]>>j)&1){ if(b[j]) a[i]^=b[j]; else{ b[j] = a[i]; for(int k=j-1 ;k>=0 ;k--) if(b[k]&&((b[j]>>k)&1)) b[j] ^= b[k]; for(int k=j+1 ;k<=62;k++) if((b[k]>>j)&1) b[k] ^= b[j]; break; } } } ll ans = 0; for(int i=0 ;i<=62 ;i++) ans ^= b[i]; printf("%I64d\n",ans);}int main(){ int n;scanf("%d",&n); for(int i=1 ;i<=n ;i++) scanf("%I64d",&a[i]); solve(n); return 0;}
阅读全文
0 0
- SGU 275 异或线性基
- bzoj2115 线性基 异或
- HDU 3949 异或线性基
- 【BZOJ2115】【Wc2011】 Xor 线性基 异或最长路
- 图的异或 dfs树+线性基
- 【GDOI2018模拟8.7】图的异或 线性基
- 【jzoj5239】【GDOI2018模拟8.7】【图的异或】【线性基】
- BZOJ 2115 异或线性基+DFS找环
- BZOJ 2844 异或线性基(HDU3949 升级版
- BZOJ2115 线性基 对于异或环的处理
- 51Nod 1577 异或凑数(线性基)
- sgu 275
- SGU 275
- 【BZOJ3656】异或【扩展Lucas】【线性无关】
- 线性神经网络用于求解异或逻辑
- 线性神经网络处理异或问题
- BZOJ 2115: [Wc2011] Xor (dfs + gauss 线性基 异或最长路)
- 51nod1577 异或凑数(算法马拉松20) 特殊的线性基构造方法
- python用于实现多线程异步交互之生产者消费者模型
- 如何把Kotlin代码转成java代码,如何把java代码转成kotlin代码
- arcgis web for js
- P2255【L1 SOLO 第五场 APIO2009】抢掠计划
- Kotlin基本语法文档记录
- SGU 275 异或线性基
- 163
- org.apache.spark.sql.catalyst.expressions.GenericRowWithSchema cannot be cast to scala.Tuple2
- 深入HQL学习以及HQL和SQL的区别
- Linux下Qt程序的打包发布和问题总结
- Save the Students! UVALive
- [笔记分享] [DT] device tree之中断
- DB2-测试数据库安装过程
- 外出测车注意事项