位运算
文章平均质量分 68
郭晋龙
压力面前保持优雅
展开
-
位运算(&、|、^、~、>>、<<)总结
1.位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态,计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算,即将符号位共同参与运算的运算。2.符号1)与运算 & 有0则0 无0则1 可以用来判断奇偶 x&1==0 说明x是偶数2)或运算|有1位1 无1为03)异或运算 ^ 相同为1 不同为04)<<二进制左移5) >> 二进制右移6)~ ...原创 2021-10-05 16:50:56 · 601 阅读 · 0 评论 -
P1161 开灯(位运算)
题目描述在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:指定两个数,a,ta,t(aa为实数,tt为正整数)。将编号为[a],[2×a],[3×a],…,[t×a][a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k][k]表示实数kk原创 2021-10-05 15:57:03 · 506 阅读 · 0 评论 -
计算几何(位运算)
计算几何比赛主页 我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K64bit IO Format: %lld题目描述由于小LL追女孩子的时间不多了,于是这里只有简单版题意。共有TT组询问,每次给定l,rl,r,你需要求出在[l,r][l,r]中有多少个数在二进制下11的个数有奇数个。例如4=(100)24=(100)2,在二进制下有11个11,那么如果l=r=4l...原创 2021-09-26 13:05:16 · 100 阅读 · 0 评论 -
我不是酸菜鱼 (位运算)
我不是酸菜鱼比赛主页 我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld二进制位数相乘位数直接相加一个数的二进制表示只有一种题目描述溪染:叁秋!问你一个问题。叁秋:你说。溪染:给你nn个数分别为a1,a2,a3,...,ana1,a2,a3,...,an,定义一个数g=∏i=1naig=∏i=1nai,需要你找到一个最大的自然数kk满足...原创 2021-09-25 18:37:47 · 346 阅读 · 0 评论