#-*- coding: UTF-8 -*- #既然不能使用加法和减法，那么就用位操作。下面以计算5+4的例子说明如何用位操作实现加法：#1. 用二进制表示两个加数，a=5=0101，b=4=0100；#2. 用and（&）操作得到所有位上的进位carry=0100;#3. 用xor（^）操作找到a ...
分类：
编程语言 时间：
2016-10-12 19:36:48
阅读次数：
138
【题目大意】 给定一个数组，求这些数组通过异或能得到的数中的第k小是多少。 传送门：http://vjudge.net/problem/HDU-3949 【题解】 首先高斯消元求出线性基，然后将k按照二进制拆分即可。 注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--。 然后HDU输出l ...
分类：
其他好文 时间：
2016-10-09 22:57:33
阅读次数：
205
问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值，这个数在0..2^21 - 1的范围内。 帮助农 ...
分类：
其他好文 时间：
2016-10-06 16:54:22
阅读次数：
138
门级建模就是将逻辑电路图用HDL规定的文本语言表示出来，即调用Verilog语言中内置的基本门级元件描述逻辑图中的元件以及元件之间的连接关系。 Verilog语言内置了12个基本门级元件模型，如下表所示。门级元件的输出、输入必须为线网类型的变量。 1.多输入门 and、nand、or、nor、xor ...
分类：
其他好文 时间：
2016-10-06 13:02:18
阅读次数：
138
[1525] Cow Xor 时间限制: 2000 ms 内存限制: 65535 K 问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每 ...
分类：
其他好文 时间：
2016-10-06 00:38:53
阅读次数：
238
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1555 Accepted Submission(s): 657 Probl ...
分类：
其他好文 时间：
2016-10-05 22:06:19
阅读次数：
163
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5883 思路: 先判断原图是否是欧拉回路或者欧拉通路.是的话如果一个点的度数除以2是奇数则可以产生一个XOR贡献值.之后如果是欧拉通路, 则答案是固定的,起点和终点需要多产生一次贡献值. 如果是欧拉回路, ...
分类：
其他好文 时间：
2016-10-05 21:47:35
阅读次数：
185
位运算。 又涨姿势了：$a + b = (aXORb) + 2*(aANDb)$，$ (aXORb)$是不进位的部分，$2*(aANDb)$为进位之后的部分，相加就是$a + b$。 知道了这个转换，这题就很容易了。设$n=a+b$，$m=(aXORb)$，$x=(aAND b)$；$n$、$m$和 ...
分类：
其他好文 时间：
2016-09-29 21:33:49
阅读次数：
110
题意：给定一个 n ，让你求有多少对整数 (a, b) 1 <= b <= a 且 gcd（a， b） = a ^ b。 析：设 c = a ^ b 那么 c 就是 a 的约数，那么根据异或的性质 b = a ^ c，那么我们就可以枚举 a 和 c和素数筛选一样，加上gcd， n*logn*logn ...
分类：
其他好文 时间：
2016-09-29 01:34:43
阅读次数：
157
[http://poj.org/problem?id=3764] (题目链接) 今天的考试题，看到异或就有点虚，根本没往正解上想。。 题意：给出一棵带权树，请找出树上的一条路径，使其边上权值的异或和最大。 solution 首先我们考虑从根向下dfs，记录下每个点i到根上权值的异或和val[i]。根 ...
分类：
其他好文 时间：
2016-09-28 15:53:07
阅读次数：
166
