题意： 给定两个数 u v ，求一个最短的数组 这个数组所有元素按位异或等于 u ，且和为 v 找不到输出 -1 否则输出数组的个数，再输出数组内的正整数 解题思路： 首先考虑到 -1的情况 根据二进制关系， 一个数 异或=和（自己=自己） 两个及以上数 异或<=和（二进制加法得知，等于的情况出现在 ...
分类：
其他好文 时间：
2020-03-15 10:09:30
阅读次数：
52
http://codeforces.com/contest/1325/problem/D 大致题意： 给出两个数a，b，求最短的一组数，使得他们异或和为a，算术和为b。 因为 a^t^t=a，所以只要能写成 a+t+t=b 的形式，就满足正确性，所以这组数最多也就3个数。 如果a和t的各个二进制位上 ...
分类：
其他好文 时间：
2020-03-15 09:21:35
阅读次数：
71
题意： 有两种操作： 0 l r 在区间l,r里面选择一些数，使得他们的异或和最大，并输出这个最大值。 1 x 将x推进序列，序列长度加1。 题解： 看了网上的线性基才会做，知识盲区... #include<cstdio> #include<algorithm> #include<cstring> ...
分类：
其他好文 时间：
2020-03-14 19:49:48
阅读次数：
43
题目描述 给定一个大小为N的数组A，第i个元素为Ai。 问有多少的子区间[LR]，满足区间数值异或和等于区间数值和，即： Al xor Al+1 xor…xor Ar = Al + Al+1 +…+Ar（l+1表示下标） a和b的xor即为a和b二进制表示按位取xor得到新数c的十进制表示5和12的 ...
分类：
其他好文 时间：
2020-03-09 01:09:13
阅读次数：
72
题目链接：https://codeforces.com/contest/1323/problem/D 题意：给了大小为4e5的数组a，其中1<=ai<=1e7。求所有点对和的异或和，即： 思路： 按位来考虑，因为两个元素的和<=2e7，而2e7小于225，因此结果最多是25位。我们考虑答案中每一位a ...
分类：
其他好文 时间：
2020-03-08 13:45:13
阅读次数：
65
题目链接：不用加减乘除做加法 题意：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 题解：计组里面有一个加法器。。用异或和与即可完成加法操作。异或求加法，与计算进位。 第一步：异或相加；第二步：计算进位值，位与；第三步，重复以上两步。 举例： 7 + 4 = 11 1 ...
分类：
其他好文 时间：
2020-03-05 01:14:16
阅读次数：
73
hdu 4825 题目链接题意：给定n个数，然后给出m个询问，每组询问一个数x，问n中的数y使得x和y的异或和最大。思路：字典树。。把每个数转化成二进制，注意补全前导0，使得所有数都有相同的位数。如果想要异或和最大，那么每一位尽可能都是1.所以做法是，先构建字典树，然后每次find的时候，尽可能按照... ...
分类：
其他好文 时间：
2020-03-01 14:32:31
阅读次数：
69
"原题链接" 这题是神仙思维题啊 设$a_u=\bigoplus_{e\in \text{u.edges}}\text{weight}_e$，即所有与$u$相邻的边的权值异或和。 那么，那个不寻常的操作即珂转化为： 找两个下标$i,j$和一个数$x$，要$a_i,a_j$同时异或上$x$。最后还是要 ...
分类：
其他好文 时间：
2020-02-29 23:57:23
阅读次数：
120
题意：n个数，问多少个集合的乘积是完全平方数 (x<70)题解：完全平方数的因子一定出现偶数个，那么问题就变成有多少个集合的异或和为0 就转化成用线性基来写 第i位为1就说明分解质因数后第i个质数出现了奇数次，为0即出现偶数次，之后再把它转回十进制的另一个数这样问题就变成了n个数，有多少个集合满足它 ...
分类：
其他好文 时间：
2020-02-29 10:27:57
阅读次数：
64
BCC(Block Check Character/信息组校验码)，因校验码是将所有数据异或得出，故俗称异或校验。具体算法是：将每一个字节的数据（一般是两个16进制的字符）进行异或后即得到校验码。 例如16进制数据：01 A0 7C FF 02 计算：01 xor A0 xor 7C xor FF ...
分类：
其他好文 时间：
2020-02-26 19:12:55
阅读次数：
1101
