1、方法一 2、方法二 在计算机中，数据是以补码的二进制存储的。 偶数的最低位一定是0 奇数的最低位一定是1 所以如果要判断这个数是奇数还是偶数，只要用这个数按位与1就可以了。 如果结果为1，那么就是奇数，如果结果为0，那么结果就是偶数。 ...
分类：
其他好文 时间：
2019-11-03 11:01:31
阅读次数：
87
"也许更好的阅读体验" $\mathcal{Description}$ 有一个长度为 $n$的自然数序列 $a$，要求将这个序列分成至少 $m$ 个连续子段 每个子段的价值为该子段的所有数的按位异或 要使所有子段的价值按位与的结果最大，输出这个最大值 $T$组询问 $T\leq 10,n,m\leq ...
分类：
其他好文 时间：
2019-10-26 19:12:53
阅读次数：
103
总结学过的算法，有些内容借鉴于网络，在此表示感谢 位运算 算术位运算 包括：按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（<<）、按位右移（>>） 提醒：大小比较符号> & > ^ > |建议使用括号保证正确性 竞赛的常用用法 (1)快速幂 注：可直接在内部取模运算 (2)状 ...
分类：
编程语言 时间：
2019-10-09 17:39:53
阅读次数：
84
以前学生时代，只是完成功能就行，进入公司之后，由于产品的特殊性，需要非常考虑效率，发现有以下几个策略（该文不定时更新）： hash%length==hash&(length-1)的前提是length是2的n次方 当 B满足是2的n次方时，有 A%B == A & (B-1) 使用后者的效率比求余操作 ...
分类：
其他好文 时间：
2019-09-30 21:49:02
阅读次数：
97
1.算术运算符 + - * / % 2.关系运算符 == ！= > < >= <= 3.逻辑运算符 && || ！ 4.赋值运算符 = += -= *= /= %= <<= >>= &= ^= |= 5.位运算符 & 按位与 | 按位或 ^ 按位异或 两个值相同，则为0 ~ 取反 << 左移 >> ...
分类：
其他好文 时间：
2019-09-14 14:01:29
阅读次数：
88
下面是几个没有怎么做好的题. 1：对于一个数组，每次随机一个下标，移除对应的位置，怎么保证每次随机下标都有内容移除。 在每次移除后，把移除的位置后最后一个位置交换，这样就能保证0 k都有值，然后随机值%k 2：怎么判断一个数是不是2的幂 让n-1，然后按位与。 3：列表反转 上溢到2的幂和下溢2的幂 ...
分类：
其他好文 时间：
2019-09-10 23:33:18
阅读次数：
103
题目链接：http://poj.org/problem?id=2411 把每一行当作一个二进制状态。 1表示是一个竖着的1*2的方格。 0表示其他状态。 那么显然当i-1的状态k能转移到i的j： 1.j 和 k 的按位与为0。（有1必须要0，0也可以有1） 2.j 和 k 按位或每一段0都有偶数个。 ...
分类：
其他好文 时间：
2019-09-09 22:17:56
阅读次数：
80
题意：给你一个序列a, 问a[i] ^ (a[j] & a[k])的最大值，其中i < j < k。 思路：我们考虑对于每个a[i]求出它的最优解。因为是异或运算，所以我们从高位向低位枚举，如果这一位a[i]是0，我们就在a[i]的右边找两个位置让它们按位与起来这位是1。那么，我们贪心的保留可以通过 ...
分类：
其他好文 时间：
2019-08-27 12:29:21
阅读次数：
131
我们对于位运算可能既陌生又熟悉。知道其运算方法运算过程，但不能运用好它。 首先，我们还是回顾一下Java中位运算都包含那些操作： 一、与运算（&） 运算法则：将二进制数进行按位与运算。0&0=0；0&1=0；1&1=1 ； 如：0011 & 0010 = 0010； 二、或运算（|） 运算法则：将二 ...
分类：
编程语言 时间：
2019-08-25 01:00:09
阅读次数：
122
"题目" 低智选手果然刷不动uoj 首先考虑一下构造一棵树显然是骗你玩的，按位与这个东西越做越小，挂到链的最下面显然不会劣于挂到之前的某一个点下面，所以我们只需要求一个排列使得答案最小就好了 设$A=\max(a_i)$，发现最优答案不可能要劣于反复对一个数取$\rm and$的答案，我们就有了一个 ...
分类：
其他好文 时间：
2019-08-21 13:39:19
阅读次数：
71
