题目描述 等级: 不使用运算符 和 ，计算两整数a 、b之和。 示例1： 示例2： 思路 对于 的考察。 在位运算中，异或操作获取的是两个数的无进位和，异或：相同为0，不同为1。 如， 我们知道，2 3=5，5的二进制是0101。前面已经知道了无进位和，下面获取进位的数： 看a ...
分类：
其他好文 时间：
2019-12-06 00:18:15
阅读次数：
79
前言：虽然已经有很多题解了，但是还是想按自己的理解写一篇。 思路：首先分析题目 一、区间操作 —— 线段树 二、异或操作 —— 线性基 这个两个不难想，关键是下一步的技巧 “或”运算 就是两个数的二进制中，对应位 只要有1，那么就是该位结果就是 1，所以要想k“或”运算后的结果尽量大， 就需要异或出 ...
分类：
其他好文 时间：
2019-11-03 20:02:08
阅读次数：
97
题目描述: Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime c ...
分类：
其他好文 时间：
2019-10-31 22:00:15
阅读次数：
117
简单加密解密(取反)操作inta=3;//00000011//^异或操作，相同为1,0xff,表示一个十六进制数,表示a和11111111进行异或操作，结果为11111100System.out.println(Integer.toBinaryString(a^0xff));//对二进制取反,转换成二进制字符串//ff表示11111111,f=15publicclassLockloader{pub
分类：
编程语言 时间：
2019-09-20 00:14:16
阅读次数：
139
题意： 给出区间与、或、异或$x$操作，还有询问区间和。 思路： 因为数比较小，我们给每一位建线段树，这样每次只要更新对应位的答案。 与$0$和或$1$相当于重置区间，异或$1$相当于翻转区间，那么设出两个$lazy$搞一下。注意父区间$pushdown$重置标记时，子区间的翻转标记要清空。 代码： ...
分类：
其他好文 时间：
2019-09-08 23:56:46
阅读次数：
181
问题 线性反馈移位寄存器 Linear feedback shift register(LFSR)，是指给定前一状态，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各个比特进行整体移位。 赋给寄存器的初始值叫做“种子 ...
分类：
编程语言 时间：
2019-09-04 21:36:10
阅读次数：
167
ZR 956 集合 解法： 维护一个异或操作的懒标记，并对应的处理插入、删除和异或操作。接下来考虑如何整体加一。 考虑一个数字 $ x $ 变为 $ (x+1) \pmod {2^{30}} $ 的过程，设 $ x $ 在二进制表示下从低位到高位依次为 $ a_1,a_2,a_3 \cdots a_ ...
分类：
其他好文 时间：
2019-09-03 22:34:00
阅读次数：
131
T1 题目意思：给定一个01串，你可以进行区间异或操作，最少用几次能让这个串完全相同 数据范围：$n\le 1e7$ Solution: $f[i]$表示全变成1的最小操作数，$g[i]$表示全变成0，输出min值 Code: cpp include define int long long usi ...
分类：
其他好文 时间：
2019-08-18 23:43:23
阅读次数：
105
模板题，进行异或操作后会抵消，相当于是找两个数进行异或 ...
分类：
其他好文 时间：
2019-08-18 21:55:55
阅读次数：
77
求两个数的二进制位不同的位置，最先想到的就是 异或操作 ， 异或：按位运算，相同为0，不同为1。 比如： a = 6 对应的二进制表示为： 0 0 1 1 1 ? b = 9 对应的二进制表示为： 0 1 0 0 1 则 a ^ b = 14 对应的二进制表示为： 0 1 1 1 0 所以，只要算出 ...
分类：
其他好文 时间：
2019-06-28 01:11:28
阅读次数：
111
