二进制运算符,经常忘记,所以挂在博客上方便以后查阅。 注:1的二进制为00...00001, 0的二进制为000.....0000. 3的二进制为00...00011 ,5的二进制为00....00101 1.按位与运算符(&) 规则:0&0 = 0, 0&1 = 0, 1&1=1.也就是说两位同时 ...
分类：
其他好文 时间：
2018-09-29 22:44:54
阅读次数：
153
题目大意 : 定义一个完美的集合 $S$ ，当且仅当 $S$ 非负非空，且 $\forall a, b \in S, a\text{ xor } b \in S$ ，求集合内最大元素不超过 $n$ 的完美集合数量 $1 \leq n \leq 10^9$ ...
分类：
其他好文 时间：
2018-09-26 22:11:35
阅读次数：
278
关于线性基的学习与理解 1、线性基： 若干数的线性基是一组数$a_1,a_2,...a_n$其中$a_x$的最高位的1在第x位。 通过线性基中元素$xor$出的数的值域与原来的数$xor$出数的值域相同。 2、线性基的构造法： 对每一个数$p$从高位到低位扫，扫到第$x$位为1时，若$a_x$不存在 ...
分类：
其他好文 时间：
2018-09-26 21:39:12
阅读次数：
194
CBC模式：Cipher Black Chaining mode（密码分组链接模式） CBC模式进行加解密是都需要一个随机初始向量iv，在第一轮进行加解密是都需要与iv进行xor的。 1.加解密过程 0x01：加密过程如下图（来自《图解密码技术》一书） 0x02：解密过程（来自《图解密码技术》一书） ...
分类：
其他好文 时间：
2018-09-26 19:08:00
阅读次数：
485
题目描述 给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 个人 ： 首先强推一下01字典树(Trie),这个东西是解决 xor问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找 ...
分类：
其他好文 时间：
2018-09-24 12:47:00
阅读次数：
136
计算机系统运行时,各个部之间要进行数据交换. 为确保数据在传送过程正确无误,常使用检验码. 我们常使用的检验码有三种. 分别是奇偶校验码、海明校验码和循环冗余校验码(CRC)。 奇偶校验码（Parity Codes） 奇偶校验码最简单,但只能检测出奇数位出错. 如果发生偶数位错误就无法检测. 但经研 ...
分类：
其他好文 时间：
2018-09-22 15:59:47
阅读次数：
1067
BaoBao has a sequence a?1?,a?2,...,a?n. He would like to find a subset S of {1,2,...,n} such that ?i,j∈S, a?i ⊕a?j include include include include inc ...
分类：
其他好文 时间：
2018-09-16 20:52:31
阅读次数：
153
BaoBao has a sequence a?1??,a?2??,...,a?n??. He would like to find a subset S of {1,2,...,n} such that ?i,j∈S, a?i??⊕a?j??<min(a?i??,a?j??) and ∣S∣ is ...
分类：
其他好文 时间：
2018-09-16 19:40:16
阅读次数：
267
bitmap简介： bitmap时一连串的二进制数字（0,1），每位所在的位置为偏移（offset），在bitmap上可以执行and、or、xor以及其他操作。 位图计数： 位图计数 的意思是统计bitmap中值为1的位的个数，位统计的效率时很高的。 redis中允许使用二进制的key和二进制的va ...
分类：
其他好文 时间：
2018-09-13 01:23:37
阅读次数：
1267
题目大意： 给出n个数ai，0<=ai<1e5，有m组询问形如(b,x,l,r)，要求求出b xor (x+aj) j∈[l,r]的最大值。 n,m<=2e5 题解： 一开始想着，搞一个可持久化trie，结果失败了。 我们贪心地想，从高位往低位做，每一位尽可能变成1。 我们设y=x+aj，那么我们就 ...
分类：
其他好文 时间：
2018-09-12 22:56:30
阅读次数：
141
