传送门：Katu Puzzl题意：n个点，点的取值可以是0或者1。m条边，有权值，有运算方式（并，或，异或），要求和这条边相连的两个点经过边上的运算后的结果是边的权值。问你有没有可能把每个点赋值满足所有边的要求。分析：每个点必须取一个值满足所有限制条件，明显的two-sat模型。AND 结果为1：建...
分类：
其他好文 时间：
2015-02-10 18:16:22
阅读次数：
150
1.如果 x 为 false 或者 nil 则给 x 赋初始值 v
x = x or v
2.C语言中的三元运算符,a ? b : c
在Lua中可以这样实现：
(a and b) or c
3.我们可以这样进行交换变量的值
x, y = y, x -- swap 'x' for 'y'
a[i], a[j] = a[j], a[i] -- swap 'a[i]' for 'a[i...
分类：
其他好文 时间：
2015-02-10 16:49:08
阅读次数：
127
题解：
随便搞搞就好。
自由元全当成1就好了么~~~
代码：
#include
#include
#include
#include
#define P 45
#define N 1800
using namespace std;
const int dx[]={0,0,0,1,-1};
const int dy[]={0,1,-1,0,0};
int a[N][N],x...
分类：
其他好文 时间：
2015-02-10 11:19:04
阅读次数：
121
题目大意：给出m和n，求出一种方案使得每一个点和周围的四个点的1的个数为偶数。
思路：根据题意可以列出m*n个异或方程，然后组成异或方程组。解这个异或方程组然后输出任意一个解就可以了。
PS：值得注意的是，全是0肯定是一个解，显然你不能输出这个解。所以你需要让一个或一些自由元的值为1，至于怎么做，随便yy就行了。
PS2：这个题的样例吞掉了空格，然而又是SPJ，所以就是wa。。然后我...
分类：
其他好文 时间：
2015-02-09 23:13:09
阅读次数：
249
题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步
,如果到某一步玩家不能移动时,那么这个人就输.
分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果
为0就是先手必败,否则就是先手必胜.
如果某个人移动到出度为0的顶点,...
分类：
其他好文 时间：
2015-02-05 21:59:21
阅读次数：
281
题目大意：给定一张带权无向图，每次删去一条边并询问从点1出发走一条路径可以走出多少种不同的边权异或和
删边不好做 首先倒着做 把删边改成加边
回忆2115那题的做法 我们可以把一条路径的异或和拆成一条简单路径和一些环的异或值
2115是求最大异或和 这个题是求异或和的个数
因此我们维护两个集合 环的异或和集合和路径的异或和集合
这里说的路径包括原地不动 即从1到...
分类：
其他好文 时间：
2015-02-04 21:56:02
阅读次数：
215
not：按位非，符号为波浪线~作用吧二进制数的所有位进行非操作，对应的十进制结果为原先10进制数字取负值然后减去1其他的操作符感觉不是很常用，分别为按位与（&），按位或（|），左移（>），无符号右移（>>>）异或（^），其中在对10进制数翻倍的时候可以考虑左移动，右移动慎用，符号问题--------...
分类：
编程语言 时间：
2015-02-04 18:14:23
阅读次数：
129
题意：
多组数据、
给你一颗树，
然后求一条最长异或路径，
异或路径长度定义为两点间简单路径上所有边权的异或和。
题解：
首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。
然后两点间异或路径长度就是a[i]*a[j]。
因为lca之前那一段都被异或了两次搞没了。
然后求个线性基，然后随便搞搞就可以？可以WA了！
因为那么算哪是简单路径啊，或者说，那特喵的...
分类：
其他好文 时间：
2015-02-04 16:40:01
阅读次数：
228
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
题意：
多组数据、
有个n*n的正方形，然后你要对某些位置进行操作，使得最后灯的状态都变成y。
操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后求最小操作次数。
-+-+-+-+-+-+-+-+-+-+-+-+-+-+...
分类：
其他好文 时间：
2015-02-04 13:04:36
阅读次数：
118
^参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的3个特点:(1) 0^0=0,0^1=1 0异或任何数＝任何数(2) 1^0=1,1^1=0 1异或任何...
分类：
其他好文 时间：
2015-02-04 12:37:08
阅读次数：
97
