随笔分类 -  位运算

异或性质
摘要： 阅读全文
posted @ 2019-06-12 16:04 Somnus、M 阅读(109) 评论(0) 推荐(0)
2018 ACM-ICPC 亚洲青岛区域网络赛 K XOR Clique(异或）
摘要：题目意思是找出个满足a​i​​⊕a​j​​<min(a​i​​,a​j​​)的集合且这个集合的元素最多，输出这个最多的值就是结果 我们在纸上画画就会发现，只有二进制位数相同的情况下才会满足情况，那么只有求出每一位的对应的元素数量，然后输出最大的数量就是答案 这样写的话就代表的是找到的最大元素的位置在 阅读全文
posted @ 2018-09-20 21:53 Somnus、M 阅读(313) 评论(0) 推荐(0)
Codeforces Round #500 (Div. 2) ABC
摘要：A. Piles With Stones 水题略 B. And 题意：让输入一个n，一个下，之后输入一个长为n的数组a，可以在a中使a变为a&x，问经过几次变化数组中有相同的数 思路：当数组中有两个相同的数时直接输出0，注意a&x后的数无论在与x经过几次按位与运算都不会发生变化， 该题有特殊情况，在 阅读全文
posted @ 2018-07-30 23:08 Somnus、M 阅读(149) 评论(0) 推荐(0)
(转)n&(n-1)的妙用（强大的位运算）
摘要：今天无聊拿起《编程之美》看了下，发现原来n&(n-1)还有很多妙用。原理:n与n-1的区别在于,对于n,从右向左数的第一个"1"开始一直到右,和n-1,完全相反 n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：n = 10100(二进制），则(n-1) = 10011 阅读全文
posted @ 2018-07-19 20:23 Somnus、M 阅读(700) 评论(0) 推荐(0)
HDU6186 2017广西邀请赛 CS Course （前缀和后缀）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6186 思路：题目要求的删除第q个数候所有数的 & | ^和，所以提前求出前缀和后缀，每次& | ^ 前i-1个和后i+1个即可。注意a^b^b=a; 阅读全文
posted @ 2018-05-26 18:25 Somnus、M 阅读(246) 评论(0) 推荐(0)
（转载）按位与、按位异或、按位取反
摘要：原文链接：https://blog.csdn.net/liquanhai/article/details/1759906 & 按位与 | 按位或 ^ 按位异或 1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否 阅读全文
posted @ 2018-05-08 21:35 Somnus、M 阅读(404) 评论(0) 推荐(0)