思路：类似一个拓扑排序的题，根据 对度数为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
话说其实我并不知道它会不会变成土豪题。
应该会吧？先刷了吧。
题意：
给出一个数列，然后取一个两个子序列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
题目大意：给定一些元素，每个元素有两个值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
这题……咋说捏，其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列，然后查询路径上的所有点的NIM和（异或和）就行了，毕竟除了是在树上以外，就是裸的NIM问题。树链剖分：一开始把线段树写跪了，然后输出“Yes”和“No”的时候全部大写了，再然后发现线段树空间开小了……代码如...
分类：
其他好文 时间：
2015-01-04 21:07:13
阅读次数：
211
题目大意：n维多面体中有多少n-1维，n-2维，n-3维。。。1维元素，求他们的异或和并%p。
思路：考试题，当时做的时候不会线性筛乘法逆元，就得了70分。。。
算法和标程不太一样，标程好象是递推，但是我空间想象力不够，没推出来。。只能找规律了。。花了一个半小时才找出来的规律。。
CODE：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-29 08:58:45
阅读次数：
172
题解：在树上i到j的异或和可以直接转化为i到根的异或和^j到根的异或和。所以我们把每个点到根的异或和处理出来放到trie里面，再把每个点放进去跑一遍即可。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #i...
分类：
其他好文 时间：
2014-12-19 14:11:36
阅读次数：
266
p q p&q p|q p^q ~p 000001100110010111111100 1101 0011& 1010 1010 1000 0010
分类：
其他好文 时间：
2014-12-18 00:15:16
阅读次数：
143
题目大意：给出一个无向有权图，找出一条从1到n的路径，使得路径上权值的异或和最大，路径可以重复走Input第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重...
分类：
其他好文 时间：
2014-12-14 15:42:46
阅读次数：
139
