T1 GCD和XOR 100/100 题意 规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 代码 cpp include using namespace std; c ...
分类：
其他好文 时间：
2019-08-26 22:57:33
阅读次数：
113
由题意 我们要统计1~N中有多少二元组（a，b）满足gcd（a，b) ==a XOR b 首先有如下性质： 1.a XOR b >= a-b （a >= b） 证明：(给个简单的证明 OI证明都不严谨的) 在二进制下 a XOR b ：b某一位的1才对答案有影响，如果a那位为1那就相当于减，为0相当 ...
分类：
其他好文 时间：
2019-08-26 18:08:44
阅读次数：
92
"题目链接" 分析 异或运算满足「三角不等式」。$\forall a, b, c \in \mathbb{Z}\_{\ge 0}$，有 $a \xor b \le (a \xor c) + (c \xor b)$ 。 证明：容易证明：$\forall a, b \in \mathbb{Z}_{\ge ...
分类：
其他好文 时间：
2019-08-25 18:18:55
阅读次数：
69
E. XOR Guessing 交互题。 因为这个数最多只有14位 0~13，所以我们可以先处理后面7位，然后再处理后面7位。 因为异或的性质，如果一个数和0异或，那么就等于本身。 所以我们第一次异或1~100 所以 后面从7到13位就都是0，所以结果的后面的7位就可以算出来。 然后同理可以把前面七 ...
分类：
其他好文 时间：
2019-08-25 12:19:16
阅读次数：
94
题意 给定 $A,B$（都是正整数），求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。 $C$ 要求 ...
分类：
其他好文 时间：
2019-08-25 01:27:08
阅读次数：
246
cf 1174 D "Ehab and the Expected XOR Problem" 题意 在1~$2^n$范围内找到一个最长的序列，使得该序列的每一个子串异或后不等于0和x 题解 假设该序列为a，那么前缀异或和b[i] = a[i]^a[i 1]^...^a[0]，如果b之间异或都不会等于0 ...
分类：
其他好文 时间：
2019-08-25 01:16:55
阅读次数：
107
"[MtOI2019]永夜的报应" 这个题猛地一看其实是感觉非常难的. 但是,冷静分析一下,你会发现: 因为$x \: xor \: y \le x + y$,所以说一个子序列一个子序列地异或和加起来肯定大于等于所有数字地异或和. 于是得到答案是 $\sum_{i=1}^n{a_i}$.愉快 $AC ...
分类：
其他好文 时间：
2019-08-24 17:10:05
阅读次数：
305
RAID6磁盘阵列介绍1、RAID6磁盘阵列由N(N>=4)块盘组成阵列,存储容量为N块磁盘容量总和的（N-2)/N。2、RAID6技术是在RAID5基础上，为了进一步加强数据保护而设计的一种RAID方式，实际上是一种扩展RAID5等级。与RAID5的不同之处于除了每个硬盘上都有同级数据XOR校验区外，还有一个针对每个数据块的XOR校验区。当然，当前盘数据块的校验数据不可能存在当前盘而是交错
分类：
其他好文 时间：
2019-08-24 11:33:16
阅读次数：
701
位操作函数和比较函数 位操作函数可以在整数或整数数组的位上进行操作 Key_Function xor操作符, 当两个操作数的符号不一致时, 结果为负数 位操作符: ^ 对应bitwise_xor函数, 当两个元素的正负号不一致时, 返回是负数的那个数字 & 对二进制字节进行AND操作, 只有都是1的 ...
分类：
其他好文 时间：
2019-08-24 09:53:47
阅读次数：
80
RAID 6技术是在RAID 5基础上，为了进一步加强数据保护而设计的一种RAID方式，实际上是一种扩展RAID 5等级。与RAID 5的不同之处于除了每个硬盘上都有同级数据XOR校验区外，还有一个针对每个数据块的XOR校验区。当然，当前盘数据块的校验数据不可能存在当前盘而是交错存储的，RAID 6每个数据块有两个校验保护屏障（一个分层校验，一个是总体校验），因此RAID 6的数据冗余性能相当好。即使同时损失两块磁盘也不会影响数据使用，但是由于增加了一个校验，所以写入的效率较RAID 5还差，而且控制系统的设计也更为复杂，第二块的校验区也减少了有效存储空间。
分类：
其他好文 时间：
2019-08-22 23:36:30
阅读次数：
142
