xor序列

思路:线性基

代码:

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize(4)
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pi acos(-1.0)
#define LL long long
#define mp make_pair
#define pb push_back
#define ls rt<<1, l, m
#define rs rt<<1|1, m+1, r
#define ULL unsigned LL
#define pll pair<LL, LL>
#define pii pair<int, int>
#define piii pair<pii, int>
#define mem(a, b) memset(a, b, sizeof(a))
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define fopen freopen("in.txt", "r", stdin);freopen("out.txt", "w", stout);
//head const int N = 1e5 + ;
vector<int> base;
int main() {
int n, t, q, a, b;
scanf("%d", &n);
for (int i = ; i <= n; i++) {
scanf("%d", &t);
for (int j = ; j < base.size(); j++) if((t^base[j]) < t) t ^= base[j];
if(t) base.pb(t);
}
scanf("%d", &q);
while(q--) {
scanf("%d %d", &a, &b);
a ^= b;
for (int i = ; i < base.size(); i++) if((a^base[i]) < a) a ^= base[i];
if(a) puts("NO");
else puts("YES");
}
return ;
}

最新文章

  1. readonly
  2. SLP alpha 阶段总结
  3. jQuery div内容间隔1秒动态向上滚动HTML、JS代码
  4. Android NestedScrolling嵌套滑动机制
  5. thinkphp 项目分组 -开发随笔1
  6. Objective C笔记(第一天)
  7. maker 2008年发表在genome Res
  8. ss命令使用示例
  9. xmlBean学习二
  10. Git 远程分支的查看及相关问题
  11. openflow tutorial 开始openflow的学习(一)
  12. eclipse svn插件显示作者
  13. 201521123112《Java程序设计》第8周学习总结
  14. geotrellis使用(三十四)矢量瓦片技术研究——矢栅一体化
  15. mongo 数据查询
  16. ajax请求经典格式
  17. 【微信开发】cURL error 60: SSL certificate problem: unable to get local issuer certificate (see http://curl.haxx.se/libcurl/c/libcurl-errors.html)
  18. nodeJs的Buffer操作
  19. C# 语言习惯
  20. opencv 摄像头 线程

热门文章

  1. Golang命令行拷贝文件
  2. Spring Maven 包的依赖
  3. Java中的Volatile和synchronized的区别
  4. pagehelper调用mybatis报错java.lang.NoSuchMethodError:org.apache.ibatis.reflection.MetaObject.forObject
  5. shell实现自动部署两台tomcat项目+备份
  6. UI自动化(一)html基础
  7. 图片上传插件:webuploader
  8. java利用poi生成excel文件后下载本地
  9. HDU1285 确定比赛问题【拓扑排序+优先队列】
  10. 百度地图bd map使用方法