题目链接题意介绍了一遍Nim取石子游戏，可以看上一篇文章详细介绍。问当前状态的必胜走法个数，也就是走到必败状态的方法数。我们设sg为所有个数的Xor值。首先如果sg==0,它不可能有必胜走法，输出0.对于任意一堆有a[i]个石子，若sg Xor a[i] #include#include#inclu...
分类：
其他好文 时间：
2014-09-08 00:55:16
阅读次数：
271
.lt.或 .ge.或>=逻辑表达式a.and.ba.or.c.not. aa.xor.b 异或a.eqv.b 相等a.neqv.b 不等
分类：
其他好文 时间：
2014-09-04 09:36:27
阅读次数：
156
Given an array of integers, every element appears twice except
for one. Find that single one.
class Solution {
//using xor bit manipulation
public:
int singleNumber(int A[], int n) {
...
分类：
其他好文 时间：
2014-09-02 17:46:15
阅读次数：
171
题目大意：
给出一个序列，有两种操作，一种是计算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
