hihocoder 1866 XOR

题面在这里

拆位分析一下就OK啦

/*y + (y xor x)
*/
#include<bits/stdc++.h>
#define ll long long
using namespace std;int n,k,ans=1;int main(){scanf("%d%d",&n,&k);for(int i=0;i<=30;i++) if((1<<i)&n) ans<<=1;for(int i=29;i>=0;i--) if(!((1<<i)&n)&&(1<<(i+1))<=k) k-=1<<(i+1);printf("%d\n",k==0?ans:0);return 0;
}

转载于:https://www.cnblogs.com/JYYHH/p/9940307.html

hihocoder 1866 XOR相关推荐

【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A = X + Y B = X xor Y 异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1 性 ...
感知机搞不定逻辑XOR？Science新研究表示人脑单个神经元就能做到
机器之心报道参与:思源.张倩长期以来,人们一直认为,要让神经网络解决「异或」问题就必须构造多层感知机,单个神经元是做不到的,这一认知使得神经网络的研究第一次进入寒冬.但最近的一项 Science ...
牛客练习赛32 -- Xor Path
题解: 首先我们知道,一个点肯定不可能只出现一次的,他会出现好多次,但是根据二进制 a xor a =0 a xor a xor a =a 所以我们发现当某个点出现的次数为偶数次时,这个点相当于没有出 ...
可持久化Trie+堆优化 OR Trie树上求XOR第K大 ---- P5283 [十二省联考2019]异或粽子
题目大意题目大意: 考虑先做个 prefix xor 前缀异或bi=⨁j=1iaj(1≤i≤n)b_i=\bigoplus_{j=1}^{i}a_j(1\leq i \leq n)bi=j=1⨁i ...
线段树 ---- 牛客多校4 ETree Xor 区间异或分段
题目链接题目大意: 就是给你nnn个节点的树,树上每个节点都有一个权值wi∈[li,ri]w_i\in[l_i,r_i]wi∈[li,ri],以及相邻(u,v)(u,v)(u,v)的异或值wu ...
HDU3949 XOR （线性基、查找第k小值）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划我们用高斯消元求出的a1,a2,-,ana_1,a_2, \dots,a_na1,a2,-,an ...
P2574 XOR的艺术（线段树）
P2574 XOR的艺术主要是把区间修改变成 XOR 注意 tag 下放的条件是 tag 为 1 时才需要加(加用XOR实现). 区间和只需要反转为原来 1 的个数 sum = len, 现在 s ...
LeetCode 421. Maximum XOR of Two Numbers in an Array--Python解法
LeetCode 421. Maximum XOR of Two Numbers in an Array–C++,Python解法 LeetCode题解专栏:LeetCode题解我做的所有的Leet ...
如何理解“异或（XOR）”运算在计算机科学中的重要性？（转自-阿里聚安全）...
XOR加密是一种简单高效.非常安全的加密方法一. XOR 运算逻辑运算之中,除了 AND 和 OR,还有一种 XOR 运算,中文称为"异或运算". 它的定义是:两个值相同时,返 ...
hihoCoder 网络流四·最小路径覆盖
题面带解释 hihoCoder感觉很好. 网络流的精华就是建图 #include<cstdio> #include<iostream> #include<algorith ...

hihocoder 1866 XOR

hihocoder 1866 XOR相关推荐

最新文章

热门文章