题目大意：有一些人一开始都在一号房间。有一些指令使他们区别的房间。每次选定一段区间作试验，如果有的房间的组合已经做过试验，那么就不计入最后的试验点数，否则计入试验点数为试验的人数。问最后会获得多少试验点数。
思路：对于每一个人随即一个long long，一个集合所代表的数字就是这些long long的异或和。然后用set来暴力判重。
CODE：
#include
#...
分类：
其他好文 时间：
2015-01-13 15:56:26
阅读次数：
230
思路：类似一个拓扑排序的题，根据 对度数为1的点，它所连的边的编号即为异或和这一 规律，直接进行拓扑排序即可。
每次对得到的节点度数减一，并且异或上他所连的节点。
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
vector ...
分类：
其他好文 时间：
2015-01-13 09:01:16
阅读次数：
109
Codeforces Round #285 Div1 A and Div2 C
Problem
给一个图G，保证G是一个森林（坑！）。图G含有N个点，给出每个点的两个属性：度数(degree)、异或和(sum)。度数表示该点与多少个点相连，异或和表示与其相连的点的编号的异或和（点编号从0开始，若度数为0则异或和为0）。要求求出原图，输出边的个数和每条边两端的顶点。
Limits
...
分类：
其他好文 时间：
2015-01-13 08:59:35
阅读次数：
116
1、代码：
public String getEncryption(String para){
int key = 0x10;
char[] charArray = para.toCharArray();
for(int i =0;i<charArray.length;i++){
charArray[i]=(char)(charArray[i]^key);
}
// b...
分类：
编程语言 时间：
2015-01-12 17:44:41
阅读次数：
184
话说其实我并不知道它会不会变成土豪题。
应该会吧？先刷了吧。
题意：
给出一个数列，然后取一个两个子序列A、B，
使得A严格在B前面。
然后要求A的异或和（^）等于B的与和（&）。
题解：
动规。
注意判重。。没什么好注意的，不判重样例都过不去233。
啊。下午好颓废~~~不爽啊~~~这道题算是随便签个到吧？
代码：
#include
#in...
分类：
其他好文 时间：
2015-01-11 17:51:01
阅读次数：
150
题意：多组数据。
问先手有多少种取法使自己必胜。
题解：
首先Nim游戏的异或思想就不说了。
然后我们发现对于某个数，如果其它数的异或和比它小，那么先手拿掉这个数的一部分就可以使所有数异或为0，
先求出所有数异或和，然后再枚举每个数，异或一下就相当于其它所有数的异或和了，
然后可以进行判断出解。
长姿势：
^的优先级竟然比
以后但凡涉及位运算都要怒写()啊！...
分类：
其他好文 时间：
2015-01-11 14:53:06
阅读次数：
166
前言，当前android studio使用的版本较新，低版本的如果有差异，或者问题，欢迎拍砖！1、修改配置文件 找到配置文件，build.gradle,修改如下。 1 signingConfigs { 2 release { 3 // 下面各值的意思将在后...
分类：
移动开发 时间：
2015-01-10 16:27:53
阅读次数：
164
题目大意：给定一些元素，每个元素有两个值a和b，现在需要选出一些元素，在不存在a值异或和为0的子集的情况下使b之和最大
可以用拟阵证明贪心的正确性(我不会证，同学会)
于是我们将b值排序，从大到小插入
动态维护线性基即可
#include
#include
#include
#include
#define M 1010
using namespace std;
struct ab...
分类：
其他好文 时间：
2015-01-09 19:24:09
阅读次数：
196
题目大意：给定一个无向图，一些点有权值，其它点的权值可以自己指定，要求指定这些点的权值，使每条边两边的点权异或值之和最小
在此基础上要求点权和最小
首先不考虑点权和最小这个条件 那么我们将每一位分开计算 我们会发现这是一个最小割的模型
令S集为0，T集为1，如果这个点的点权已经指定，则向相应集合连流量为INF的边
每条边的两端点之间连一条流量为1的边
跑最小割就是答案
现在我们将点权考...
分类：
其他好文 时间：
2015-01-09 14:19:47
阅读次数：
165
/* * JAVA位运算: 与（&）、非（~）、或（|）、异或（^）、左移（>） *+-----------------------------------------------------------------------------------+ *| & | 当两边操作数的位同时为...
分类：
编程语言 时间：
2015-01-09 14:09:27
阅读次数：
131
