![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 59
MoYingo
菜狗
展开
-
C. Divan and bitwise operations
C. Divan and bitwise operations题目:给定一个数组的长度n,和m条约束,对于每条约束,给定这个数组在区间[l,r],上的OR,保证这个数组中的所有元素至少被[l,r]框选一次,现求这个数组的所有子序列(不保证连续选取)的XOR的和。思路:需要观察出两个结论。以下用二进制数进行解释一段区间上的OR如果是1,说明这一段上至少有1个1,换句话说,OR可以判是否有1存在如果一个二进制串中有1,那么它的所有异或为1的子序列选取方案一共有2n−12^{n-1}2n−1种原创 2021-11-29 17:13:28 · 962 阅读 · 0 评论 -
Codeforces 1556 D. Take a Guess (位运算 + 交互)
Take a Guess题意给一个未知的长n的数字序列,允许最大2n次的取与操作或取或操作,询问第k大的数字思路a + b = a & b + a | b有这个就可以先把前三个数处理出来,其余的也都出来了,注意位运算顺序。(如何构想出来的还在思考)AC代码基本上参考t神的···真的思路清晰又简洁#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define ll long long#define ull unsign原创 2021-09-02 16:47:21 · 339 阅读 · 2 评论