题意：
在无限大的平面内给你n个圆，两个圆之间只可能是包含或者相离
A和B每次选择一个圆，删除这个圆连通它所包含的所有圆
谁不能选择圆删除了，谁就输了
思路：
所有圆可以构造成一棵树，然后按树上SG博弈来做就好了。
树的删边游戏
规则如下:
给出一个有 N 个点的树,有一个点作为树的根节点。
游戏者轮流从树中删去边,删去一条边后,不与根节点相连的部分将被移走。
...
分类：
其他好文 时间：
2015-07-24 20:46:43
阅读次数：
150
题意：
给出n堆珠子，每堆有a[i]个；
两个人轮流操作，每次操作都是以下三步：
1.选择n堆中魔法珠数量大于1的任意一堆。记该堆魔法珠的数量为p，p有b1、b2……bm这m个小于p的约数；
2.施展魔法把这一堆魔法珠变成m堆，每堆各有b1、b2……bm颗魔法珠；
3.选择这m堆中的一堆魔法珠，施展魔法令其消失；
当有一方不能操作时判负，求先手赢还是后手赢；
题解：
...
分类：
其他好文 时间：
2015-07-23 09:31:24
阅读次数：
216
通道：http://acm.hdu.edu.cn/showproblem.php?pid=5299题意：n个不相交相切的圆，每次操作删圆及其内部的圆，不能删者败。思路：建边，然后树上SG即可。代码： 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2015-07-21 21:58:21
阅读次数：
149
http://poj.org/problem?id=2960S-NimTime Limit:2000MSMemory Limit:65536KTotal Submissions:3464Accepted:1829DescriptionArthur and his sister Caroll have...
分类：
其他好文 时间：
2015-07-19 11:51:51
阅读次数：
198
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1188一道非常好的SG函数题，加深了对博弈论的理解。以前做的SG函数的题，都是每个瓶子看成一个子游戏，但这里不同，这里是将“每一个豆子”都看成一个子游戏。SG[i]表示在瓶子i的“每一个豆子”的S...
分类：
其他好文 时间：
2015-07-18 12:24:45
阅读次数：
119
SG生成函数(Grundy函数)小结SG生成函数(Grundy函数)小结
转移到子游戏xx&yy，则sg[now]=sg[x]∧sg[y]sg[now]=sg[x] \land sg[y]
模板
#include
#include
#include
using namespace std;const int MAX = 100007;
c...
分类：
其他好文 时间：
2015-07-17 22:46:38
阅读次数：
107
HTML代码 公司类型： 分包项目： * 造价(万元)： * js代码function cascadetype(obj){ var traget=document.getElementById("SG"); if(obj.va...
分类：
Web程序 时间：
2015-07-17 18:10:05
阅读次数：
115
在网上找到的一个有效方案是在.bash_profile 中增加颜色定义export LS_COLORS='di=01;35:ln=01;36:pi=40;33:so=01;35:do=01;35:bd=40;33;01:cd=40;33;01:or=40;31;01:su=37;41:sg=30;....
分类：
系统相关 时间：
2015-07-13 13:41:41
阅读次数：
146
linux使用FIO测试磁盘的iops 2013-09-23 10:59:21分类： LINUX FIO是测试IOPS的非常好的工具，用来对硬件进行压力测试和验证，支持13种不同的I/O引擎，包括:sync,mmap, libaio, posixaio, SG v3, splice, null, n...
分类：
系统相关 时间：
2015-07-13 13:31:57
阅读次数：
154
