![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制
二进制按位与,异或之类的计算
Honestbutter-
这个作者很懒,什么都没留下…
展开
-
异或和加法的共同性质
A. Meximum Arraylianjie注意:对序列a中的每一个数字都要进行一次操作加法操作和异或操作有一个共同的作用:改变数字的奇偶性,并且对奇偶性的改变是同步的奇数+奇数=偶数,奇数^奇数=偶数奇数+偶数=奇数,奇数^偶数=奇数偶数+偶数=偶数,偶数^偶数=偶数本题已经声明:xxx和x+3x+3x+3其中必然有一个最后可以变成yyy,问哪个可以得到,并没有要求过程。所以我们不必仔细推导过程,只需要去找x,x+3,yx,x+3,yx,x+3,y之间的性质。xxx和x+3x+3x+原创 2022-02-16 23:21:36 · 706 阅读 · 0 评论 -
atcoder位运算&结论+公式推导
D-位运算&结论+公式推导链接结论:x+y=2( x x+y=2(~x~x+y=2( x & y )+ ( x ~y~)+~(~x~ y )+ ( x ^ y ) ~y~)~ y ) ( x (~x~( x & y原创 2022-02-06 16:28:43 · 527 阅读 · 0 评论 -
异或/和的相关性
牛客寒假训练营H-小沙的数字由异或的性质可知,因为各元素的和是m,先把m转化为二进制,要使各元素异或最大,就要让各元素在二进制下相同位上不能出现重复的1所以当m中出现一个1,只能放在n个数字中某一个数字中的这一位上。只需要统计m在二进制下有多少个1,每一个1都可以放在n个位置上。最终结果为nxn^xnx#include <bits/stdc++.h>using namespace std;constexpr int mod = 1e9 + 7;typedef long long原创 2022-02-05 14:07:39 · 510 阅读 · 0 评论