- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2019牛客多校第四场B xor （884B)（线性基求交+线段树）
题目链接题目大意：给出n组数以及m组询问。每组询问包括l，r，x，如果第 l 到 r 内的数组都可以异或运算出 x，输出YES，否则输出NO。思路：显然关于能不能异或表达出一个数字x需要用到线性基，多组数字都需要满足能表示出x，那么就需要对这些数字的线性基求交。不过这题还有一个条件，询问的是区间内的线性基交。其实也很简单，利用线段树维护，每一个叶子节点的线性基就是一组数字的线性基，区间的合...
2020-03-23 13:15:43
174
原创 codeforce 1167B
交互题模板题，用来学习交互题的格式的。我写的第一道交互题，记录一下AC代码：#include<bits/stdc++.h>using namespace std;int arr[10]={0,4,8,15,16,23,42};int brr[105];int main(){ for(int i=1;i<=4;i++) { printf("? %d %d\n"...
2020-03-22 14:50:12
178
原创 牛客多校2019第一场H题881H XOR
如果这m个元素中的某一个元素能被剩下的n-1个元素表示出来，那么一定存在一组不包括这个元素的大小为m的线性基。那么这时候这个元素对于答案的贡献也是2的n-m-1次方。如果这个元素不能被剩下的n-1个元素表示出来，那么它的贡献是0。
2020-03-22 14:48:12
221
原创 Codefoece Educational Codeforces Round 83 (Rated for Div. 2)题解，（ABCDE)
比赛链接A题：思路：签到题。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+50;int t,n,m;int arr[maxn];int main(){ ios::sync_with_stdio(false); cin>>t;...
2020-03-10 15:44:01
622
原创 Codeforce Ozon Tech Challenge 2020 (Div.1 + Div.2）2020.3.3题解（ABCDE）
A题：思路：签到题，没啥好说，给的两个数组里的每个数字都是彼此不相同的，要求和两两不同，显然对两个数组分别排序输出即可。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+50;int t,n,m;int arr[maxn];int brr[maxn...
2020-03-04 16:28:38
282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人