https://user.qzone.qq.com/1240730400/blog/1520998882 question 1：&&与&区别 （多考察用不用执行右半边） & 既是位运算符又是逻辑运算符，&的两侧可以是int，也可以是boolean表达式，当&两侧是int时，要先把运算符两侧的数转化为 ...
分类：
其他好文 时间：
2018-10-05 18:46:20
阅读次数：
151
题目类型：位运算 传送门： "Here" 题意：给出$l$和$r$，求最大的$x|y$，其中$x,y$在$[l,r]$范围内 解题思路 首先让我想到了前面那题$Bits$，然而并不是1越多越好，而是越前面越好（于是就$WA$了……） 其实很简单。分类讨论： 如果左右边界转为二进制后长度不等，那么左边 ...
分类：
其他好文 时间：
2018-10-05 15:07:54
阅读次数：
130
题目类型：位运算 传送门： "Here" 题意：求区间$[L,R]内二进制中1的个数最多的那个数，如果有多解输出最小解$ 解题思路 想了15min就一遍A了 我们可以贪心地在$L$的基础上+1，从小的往大的加。根据二进制的性质，我们不可能把原来的1变成0，除非在更高位搞出一个新的1来。因为如果不在更 ...
分类：
其他好文 时间：
2018-10-05 13:59:23
阅读次数：
109
题目类型：位运算 传送门： "Here" 题意：给出$sum和limit$，求一个集合$S$，其中的元素互不相同且不超过$limit$，他们的$lowbit$之和等于$sum$ 解题思路 首先我们求出$limit$范围内每个数的$lowbit$，并从大到小排序。要选出一些数使其和等同于$sum$，根 ...
分类：
其他好文 时间：
2018-10-05 13:59:02
阅读次数：
144
1.算术运算： 2.比较运算 3.赋值运算： 4.逻辑运算 5.成员运算： 6.身份运算： 7.位运算 8.运算符优先级： ...
分类：
编程语言 时间：
2018-10-05 13:52:10
阅读次数：
139
题目类型：位运算 传送门： "Here" 题意：给出$N$个位运算操作，要求简化操作数量，使之结果不受影响（数据在1023之内） 解题思路 我们发现数字的每一位是独立的。也就是说，每一个操作可以看成是对数字的二进制的每一位进行操作。而二进制只有0或1，因此如果我们能够确定每一位有没有变，是怎么变的， ...
分类：
其他好文 时间：
2018-10-05 12:23:35
阅读次数：
133
继续学习基础之前，我们先看看有哪些知识点是在基础阶段需要掌握的： 变量与赋值 数据类型 数字 字符串 字符编码 字符串 字符串方法 列表 元组 集合 字典 运算符 算术运算符 比较运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 运算符的优先级 条件控制 if...else 循环 w ...
分类：
编程语言 时间：
2018-10-04 10:23:42
阅读次数：
165
逻辑与、或、非的的运算符为&&、||、！。要记住按位与、或、非和逻辑与、或、非的使用区别和符号区别，按位运算要看它的二进制数是什么。而逻辑与的话是只有两边的值都不是0时结果才为真（非零值一般为1），有一个为0时结果为假（一般为0）；逻辑或的是当两边的值有一个不是0时结果就为真，都为零时结果为真；逻辑 ...
分类：
其他好文 时间：
2018-10-03 00:22:58
阅读次数：
1016
题面 踩踩时间复杂度不正确的高斯消元 首先可以发现第一行确定后就可以确定整个矩阵，所以可以枚举第一行的所有状态然后$O(n)$递推检查是否合法 $O(n)$递推的方法是这样的：设$pre$为上一行，$now$为当前行，$nxt$为递推出的下一行，$all$为列的全集，则可以直接用位运算完成递推： $ ...
分类：
其他好文 时间：
2018-10-02 20:22:12
阅读次数：
201
一：简介 1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”） 2 移位运算符： <<（左移） >>（右移） 优先级 位“与”、位“或”和位“异或”运算符都是双目运算符，其结合性都是从左向右的，优先级高于逻辑运算符，低于比较运算符，且从 ...
分类：
编程语言 时间：
2018-10-01 16:33:50
阅读次数：
190
