ACM-位运算
文章平均质量分 52
Cwolf9
莯
展开
-
Codeforces769D-k-Interesting Pairs Of Integers-位运算
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述再最下面。 给你n(1e5)个数,每个数范围1e4。问有多少对数的异或和位k。 思路: 考虑暴力枚举,但是不是直接枚举n。而是离散化之后枚举n,统计异或和二进制中1的数量。记得预先记录下每个数出现的次数。 对于统计二进制位中1的个数有很多方法。 AC代码:#inclu...原创 2018-07-20 11:13:57 · 165 阅读 · 0 评论 -
bitset简单用法
bitset的创建:#include<bitset>bitset<32> ar; //默认全为0bitset<32> ar(n); //n的二进制bitset&原创 2018-07-20 10:37:25 · 1010 阅读 · 0 评论 -
Codeforces768C-Jon Snow and his Favourite Number-位运算乱搞
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意: 原题目描述再最下面。 n个数,k此操作,每次操作给数组从小到大的第奇数个数异或上x。问k此操作后,数组的最大值的最小值是多少? 思路: 神奇的瞎搞题。据说根据异或运算的性质,若干次操作后会形成一个稳定的数组。 所以暴力枚举加特判即可。 AC代码:#include <cstdio...原创 2018-07-20 11:48:32 · 374 阅读 · 0 评论 -
南阳OJ744-蚂蚁的难题(一)-位运算
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 给你两个数a,b(2^63)。问[a, b]任选两个数异或和ans的最大值。 思路: 先算出m = a ^ b。由m的二进制长度可以得出ans的最大二进制长度p。ans = (1<<p) - 1 AC代码:#include <cstdio...原创 2018-07-20 16:38:10 · 227 阅读 · 0 评论 -
Codeforces611B-New Year and Old Property-枚举法
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 求区间[a, b] (1e18)内有多少个数字的二进制位恰好有一个0。 思路: 请看如下式子: 100 - 1 = 11 11 - 1 = 10 1000 - 1 = 111 111 - 1 = 110 111 - 10 = 101...原创 2018-07-20 17:17:13 · 174 阅读 · 0 评论