奇偶校验增加一位验证位，只能验证有一位出错的情况。海明码增加K位验证位，能修正一位出错的情况。K位校验位，只有一种组合是对的，其余的2的K次方减1都是错的。海明码要求：2的K次方减1 大于等于K + MCRC校验生成多项式（注意： 生成多项式的最高幂次项系数是固定的1，故在简记式中，将最高的1统一去 ...
分类：
其他好文 时间：
2017-09-22 11:47:30
阅读次数：
141
862C - Mahmoud and Ehab and the xor 思路：找两对异或后等于（1<<17-1）的数（相当于加起来等于1<<17-1），两个再异或一下就变成0了，0异或x等于x。所以只要把剩下的异或起来变成x就可以了。如果剩下来有3个，那么，这3个数可以是x^i^j，i，j。 代码： ...
分类：
其他好文 时间：
2017-09-21 17:59:37
阅读次数：
148
题解 在一个字符串中，每个字符出现的次数本身是无关紧要的，重要的只是这些次数的奇偶性，因此想到用一个二进制的位表示一个字母（$1$表示出现奇数次，$0$表示出现偶数次）。比如样例的$6$个数，写成二进制后如图所示。 此时，问题转化为求尽量多的数，使得它们的$xor$值为$0$。 最容易想到的方法是直 ...
分类：
其他好文 时间：
2017-09-20 21:56:51
阅读次数：
116
这次准备写一下几个misc和密码题目。。很坑。 打了一整天的比赛，越来越觉得自己很菜了。 有一道题目叫做“真真假假”，这道题目只有一个提示——Xor。第一眼知道是异或，也就知道这一个信息。打开这个文件发现一堆16进制的有对称美的代码。 1307 0a44 2305 0605 3d01 3e4f 19 ...
分类：
其他好文 时间：
2017-09-18 00:21:41
阅读次数：
214
There is a tree with nn nodes. For each node, there is an integer value a_ia?i??, (1 \le a_i \le 1,000,000,0001≤a?i??≤1,000,000,000 for 1 \le i \le n1 ...
分类：
其他好文 时间：
2017-09-16 21:58:21
阅读次数：
398
题意：给一棵树，每个点有权值。q次询问a，b，k，问你从a点到b点，每次跳距离k，权值的异或和？ 预处理每个点往其根节点的路径上隔1~sqrt(n)的距离的异或和，然后把询问拆成a->lca(a,b)，lca(a,b)->b，讨论一下即可，细节比较多。 队友的代码： ...
分类：
其他好文 时间：
2017-09-16 21:54:05
阅读次数：
225
题意：一张有n个点的图，结点被编号为0~n-1，i往所有编号比它大的点j连边，权值为i xor j。给你n，问你最大流。 打个表，别忘了把相邻两项的差打出来，你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的，最好把它们也打出来。 ...
分类：
其他好文 时间：
2017-09-16 20:38:08
阅读次数：
171
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10509 题目大意：给定n个正整数，a1 a2 ... an，从中选取k个数 , ai1 ai2 ai3 ... Aik,其中（1<=i1<i2<i3<...<ik<=n）,u=ai1 ^ai2 ^ai3 ...
分类：
其他好文 时间：
2017-09-13 13:03:04
阅读次数：
185
题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。 输入 第一行包含两个正整数n,m，分别表示两个数列的长度 第二 ...
分类：
其他好文 时间：
2017-09-12 16:02:10
阅读次数：
173
题意：让你求一些数在XOR下的带权极大无关组。 带权极大无关组可以用贪心，将这些数按权值从大到小排序之后，依次检验其与之前的数是否全都线性无关。可以用线性基来搞。 可以用拟阵严格证明，不过也可以脑补一下…… ...
分类：
其他好文 时间：
2017-09-12 13:51:52
阅读次数：
117
