位运算符包括:| 按位或 OR,& 按位与 AND,^ 按位异或 XOR,~ 取反 NOT,> 右移 Right Shift,等等。本篇体验位运算符在C#中的应用。主要包括: ○ 进制转换 ※ 十进制转换成二进制 ※ 二进制转换成十进制○ | 按位或操作符○ & 按位与操作符○ ^ 按位异或操作符 ...
分类:
其他好文 时间:
2014-08-19 09:19:53
阅读次数:
377
【思路】a^b = c等价于a^c = b 所以枚举a和c,而a和c全部枚举肯定TLE,所以高效算法:通过c是a的约数这个关系来枚举会减小循环,必须要将c放在循环外面,因为c的情况比较少。其实本题就是要求:c=a-b(规律),c=a^b
以下是高神的AC代码,很好很强大:
#include
#include
#include
#include
using namespace s...
分类:
其他好文 时间:
2014-08-12 17:09:14
阅读次数:
199
做出做道题需要注意2个地方:
首先可以打表找规律,找到规律我们可以发现:
1.如果gcd(a,b) = a ^ b = c,那么 b = a - c;
既然这样我们可以枚举a,c,求出b之后判断 c 是否等于 a ^ b,那么如何枚举c呢?
2.利用类似筛选素数的方法去枚举a,c
首先c是a的约数,所以这道题我们需要枚举的其实是a的约数,但是约数也不好枚举,我们可以通过c去枚举a,我们通...
分类:
其他好文 时间:
2014-08-12 13:43:39
阅读次数:
156
题目//居然可以用字典树。。。//用cin,cout等输入输出会超时//这是从别处复制来的#include#include#includeusing namespace std;int node[3011111][2];int tag,m,n,cas=0,T;long long one[64],al...
分类:
其他好文 时间:
2014-08-11 17:34:52
阅读次数:
286
Time Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 282CDescriptionThe Bitlandians are quite weird peopl...
分类:
其他好文 时间:
2014-08-11 10:01:11
阅读次数:
192
/*
题意:
给出数组A,有以下几个操作:
1: AND(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] & opn;;;;;;
2: OR(opn, L, R) :把区间[L, R]中的元素A[i]改为A[i] | opn;;;;;;;
3: XOR(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] ^ opn;;;;;;;
4: SUM(L, R) ...
分类:
其他好文 时间:
2014-08-08 21:24:52
阅读次数:
305
位运算是一种针对二进制数的一种运算
位运算 共有六种
都有其对应得操作符号
& (and) 位于
| (or) 位或
~ (not) 取反
^ (xor) 异或
>> (shr) 右移一位
运算说明:
=== 1. and...
分类:
编程语言 时间:
2014-08-04 17:43:38
阅读次数:
289
and bitand compl not_eq or_eq xor_eq and_eq bitor not or xor 这些替代名用于支持某些不支持标准C++操作符号集的字符集。 C++标准还保留了一组标识符用于标准库。标识符不能包含两个连续的下划线,也不能以下划...
分类:
编程语言 时间:
2014-08-04 14:45:17
阅读次数:
229
给你n个数,问你将数分成两个数组,S,T ,T 中所有元素的需要都比S任意一个大,问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。
DP背包思路
dpa[i][j][0] 表示从左开始到i,不取i,状态为j的方案数
dpa[i][j][1] 表示从作开始到i,取i,状态为j的方案数
dpb[i][j] 表示从右开始到i,状态为j的方案数
...
分类:
其他好文 时间:
2014-08-02 12:54:13
阅读次数:
231
MIPS32指令集架构中定义的逻辑操作指令有8条:and、andi、or、ori、xor、xori、nor、lui,其中ori指令已经实现了,本章要实现其余7条指令。
MIPS32指令集架构中定义的移位操作指令有6条:sll、sllv、sra、srav、srl、srlv。
MIPS32指令集架构中定义的空指令有2条:nop、ssnop。其中ssnop是一种特殊类型的空操作,在每个周期发射多条指令的CPU中,使用ssnop指令可以确保单独占用一个发射周期。OpenMIPS设计为标量处理器,也就是每个周期发射一...
分类:
其他好文 时间:
2014-08-01 13:37:11
阅读次数:
1166