UVA 10561 - Treblecross
题目链接
题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略
思路：SG函数，每个串要是上面有一个X，周围的4个位置就是禁区了(放下去必败)，所以可以以X分为几个子游戏去求SG函数的异或和进行判断，至于求策略，就是枚举每个位置就可以了
代码：
#include
#...
分类：
其他好文 时间：
2014-07-16 16:42:36
阅读次数：
350
【原题1】
3261: 最大异或和
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 497 Solved: 215
[Submit][Status]
Description
给定一个非负整数序列 {a}，初始长度为 N。
有 M个操作，有以下两种操作类型：
1 、A x：添加操...
分类：
其他好文 时间：
2014-07-03 18:07:00
阅读次数：
213
题目来源：Light OJ 1272 Maximum Subset Sum
题意：选出一些数 他们的抑或之后的值最大
思路：每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类：
其他好文 时间：
2014-06-22 16:58:09
阅读次数：
231
利用后继节点的SG值求出当前的SG值。在当前任意一个BLANK插入一个x后，分成两段，于是，看成两段的NIM，异或和，按SG的定义求出当前的SG值即可。
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2014-06-09 13:37:24
阅读次数：
235
设FA为A的牌中数字异或和，FB为B的。则有性质：ans =
(所有的(A&B=0)个数 +
(FA=FB且A&B=0)的个数)/2。即所有的FA>FB的个数（除2是因为这里FA>FB的个数等于FA#include #include
#include #include using namespace...
分类：
其他好文 时间：
2014-06-02 20:01:12
阅读次数：
195
题目3 : 集合
时间限制:12000ms
单点时限:6000ms
内存限制:256MB
描述
统计满足下列条件的集合对(A, B)的数量：
A,B都是{1,
2, …, N}的子集；
A,B没有公共的元素；
f(A)<=
f(B)。f(S)定义为S中所有元素的按位异或和。例如， f({})
= 0, f({1, ...
分类：
其他好文 时间：
2014-05-26 03:13:04
阅读次数：
267
