题目大意：
给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。
做法：
很显然直接暴力是不可能的（但是这题刚刚出来的时候，很多人用暴力水过去了，后来加强的数据吧），又是两种操作，又想到了线段树。。但是这并不简单，异或操作该怎么处理？
异或是一种位运算，如果x的第j位是1，那么说明l到r的每个数的第j位都要反转，（0^1=1,1^1=0）,如果是0，那么...
分类：
其他好文 时间：
2014-09-02 15:56:35
阅读次数：
255
JAVA 位运算符和位移运算符java位运算符包括&（与） AND|（或） OR^（异或） XOR~（非） NOT位移运算符包括>>（右移）>>（右移，左边空出的位以0填充）顾名思义，位运算符用于位运算，那就只能对整型或者字符型进行运算。而除了~（非）是一元运算符之外其他的都为二元运算符。所有位运算...
分类：
编程语言 时间：
2014-09-01 00:20:52
阅读次数：
272
A natural thought is brutal-force. But as you may have already thought of, there must be a smarter one. And yes there is.Think like this: XOR gives yo...
分类：
其他好文 时间：
2014-08-28 13:16:19
阅读次数：
832
题目链接Devendra loves the XOR operation very much which is denoted by∧sign in most of the programming languages. He has a listAofNnumbers and he wants to...
分类：
其他好文 时间：
2014-08-27 21:53:08
阅读次数：
316
暴力+构造
If r?-?l?≤?4 we can all subsets of size not greater than k.
Else, if k?=?1, obviously that answer is l. If k?=?2,
answer is 1, because xor of numbers 2x and 2x?+?1 equls 1.
If k?≥...
分类：
其他好文 时间：
2014-08-24 11:40:22
阅读次数：
233
poj3678:http://poj.org/problem?id=3678题意：给你一些数，然后这些要么是0要么是1，然后回给出一些数之间的and,or,xor的值，问你是否存在一组解。题解：2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a，b必须选，就是必须都...
分类：
其他好文 时间：
2014-08-23 22:57:41
阅读次数：
253
题目链接题意：分析： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 100+10; 9 using namespace s...
分类：
其他好文 时间：
2014-08-23 09:55:30
阅读次数：
141
题意：从n个数中，选择一些数，使得异或最大。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 7 ll c[110][110]; 8 int n; 9 ll cc;10 11 voi...
分类：
其他好文 时间：
2014-08-20 19:27:02
阅读次数：
253
题目：Given an integer N, and how many pairs (A;B) are there such that: gcd(A;B) = A xor B where 1=2)是不同位数的。和同学讨论后得出如下证明：设最大公约数为 j, 假设这两个数是b 和 b+k*j，（k>....
分类：
其他好文 时间：
2014-08-19 23:50:55
阅读次数：
233
C语言中提供了6个位操作符。这些运算符只能作用于整形操作数，即只能作用于带符号或者无符号的char、short、int、long类型： & 按位与（AND） | 按位或（OR） ^ 按位异或（XOR） << 左移 >> 右移 ~ 按位取反（一元...
分类：
其他好文 时间：
2014-08-19 16:58:45
阅读次数：
173
