链接:牛客练习赛26:D-xor序列(线性基)

题意:小a有n个数,他提出了一个很有意思的问题:他想知道对于任意的x, y,能否将x与这n个数中的任意多个数异或任意多次后变为y

题解:线性基

#include <bits/stdc++.h>
using namespace std; const double EPS = 1e-;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + ;
const int maxn = 1e2 + ;
int n, q;
long long p[maxn]; int main()
{
scanf("%d", &n); for(long long i = , x; i < n; i++){
scanf("%lld", &x);
for(int j = ; j >= ; j--){
if(x >> j){
if(!p[j]){
p[j] = x;
break;
}
x ^= p[j];
}
}
} for(int i = ; i < ; i++) cout<<p[i]<<" ";cout<<endl; scanf("%d", &q); long long x, y;
while(q--){
scanf("%lld%lld", &x, &y); x ^= y; for(int j = ; j >= ; j--){
if(x >> j) x ^= p[j];
} if(x) puts("NO");
else puts("YES");
} return ;
}

最新文章

  1. 深入理解javascript的getTime方法
  2. zerojs! 造出最好的 CMS 轮子
  3. windows下用visual studio code 调试go代码
  4. matlab 画图数据导入
  5. 分析函数——keep(dense_rank first/last)
  6. js常用函数、书写可读性的js、js变量声明...
  7. 服务器环境搭建系列(四)-mysql篇
  8. iOS开发学习记录【整理】
  9. python多进程的理解 multiprocessing Process join run
  10. linux groupmems命令
  11. (转)DevExpress GridView属性设置
  12. shell加法
  13. C#使用ServiceController控制windows服务
  14. socket 异步通信的一些问题
  15. PHP 框架实现原理
  16. 利用隐藏 iframe 下载文件
  17. 详谈js防抖和节流
  18. Ex3_2 最近点对
  19. CSS基础以及属性
  20. http协议进阶(六)代理

热门文章

  1. MyEclipse 远程调试Tomcat
  2. js判断值是不是全是数字
  3. python 变量定义
  4. SQL 存储过程生成
  5. YouCompleteMe
  6. Jquery之倒计时计算
  7. 获取DOM
  8. 纯js轮播图练习-1
  9. MySQL 参数slave_pending_jobs_size_max设置
  10. C# WebBrowser获取指定字符串的坐标