![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
位运算
n在二进制中的第k位 n&(1<<k) n在二进制中的前k位 n&((1<<(k+1)-1) n在二进制中的第k位区反 n^(1<<k) n在二进制中的第k位赋值为1 n|(1<<k) n在二进制中的第k位赋值为0 n|(~(1<<k)) 成对变换 ...原创 2018-08-19 21:33:35 · 147 阅读 · 0 评论 -
靶形数独[搜索][位运算]
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个 3格宽×3 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已知...原创 2018-09-19 23:40:23 · 338 阅读 · 0 评论 -
P2431 正妹吃月饼 [位运算]
传送门题意 : 求l-r之间所有数 , 表示为2进制1最多的有几个考虑贪心 , 每次将l第一个不为0的加1 , 大于r时停止这里有一个玄学的操作 , l = l|(l+1) , 就可以实现将第一个不为0的为加一#include<bits/stdc++.h>#define LL long longusing namespace std;LL l,r; int ma...原创 2018-12-20 19:07:36 · 224 阅读 · 0 评论