Problem Description
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：
F(1)=1;
F(2)=2;
F(n)=F(n-1)+F(n-2)(n>=3);
所以，1,2,3,5,8,13……就是菲波那契数列。
在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。
今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义如下：
1、 这是一个二人游戏;
2、 一共有3堆石子，数量分别...
分类：
其他好文 时间：
2015-02-28 23:02:41
阅读次数：
204
Problem Description
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all come from t...
分类：
其他好文 时间：
2015-02-28 21:42:57
阅读次数：
266
博弈论 相当于放了x的位置，左右4格都不能再放x了，谁无处可放就输。 nx..0000 / .x..000 / ..x..00 / 0..x..0 / 00..x.. 记忆化搜索写挂了……还是顺序DP靠谱= =（跟S-Nim类似的写法，暴力求SG函数） 1 Source Code 2 Prob...
分类：
其他好文 时间：
2015-02-28 12:43:42
阅读次数：
119
A String GameProblem code: ASTRGAMESubmitAll SubmissionsAll submissions for this problem are available.Teddy and Tracy like to play a game based on st...
分类：
其他好文 时间：
2015-02-28 10:12:20
阅读次数：
557
博弈论 这题跟 BZOJ 1874 取石子游戏 差不多 先暴力求出10000以内的SG函数（利用定义来求即可） 然后每次询问直接将SG值异或起来即可…… 1 Source Code 2 Problem: 2960 User: sdfzyhy 3 Memory: 444K ...
分类：
其他好文 时间：
2015-02-27 22:50:40
阅读次数：
238
博弈论 一看题，哇这不是Nim游戏么= =直接异或起来……啊咧怎么不对？ 这道题是【Anti-Nim】，普通的Nim是取走最后一个就赢，这题是取走最后一个输…… 做法参见 2009年贾志豪论文《组合游戏略述——浅谈SG游戏的若干拓展及变形》 1 /*********************...
分类：
其他好文 时间：
2015-02-27 13:09:51
阅读次数：
106
Problem Description
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:
The starting position has a number of heaps, all containing some, not necessarily equal, number of beads.
The players t...
分类：
其他好文 时间：
2015-02-26 23:05:36
阅读次数：
422
问题原因：主要是非标准HTTPS应用SG设备默认进行服务器方向证书信息校验，如果bluecoatSG设备无应用服务器CA机构证书进行发行者issur等认证就会弹出此信任问题的提示页解决过程：1、新建SSLaccesslayer，对问题应用站点进行addrule：格式为source:anydestination:host:portserv..
分类：
Web程序 时间：
2015-02-13 10:13:46
阅读次数：
192
问题原因：主要是因IWAWINDOWSAD域控做admin设备管理及WEB访问认证时消耗大量CPU，IWA使用导致SG设备CPU高问题详细原因暂时不能确定解决过程：1、通过对VPM策略中相关IWA调用关系进行解除，在authentication导航中行后对IWA进行删除并对windowsdomain中的SDB进行离开动作，解除..
分类：
其他好文 时间：
2015-02-13 10:12:39
阅读次数：
373
题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步
,如果到某一步玩家不能移动时,那么这个人就输.
分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果
为0就是先手必败,否则就是先手必胜.
如果某个人移动到出度为0的顶点,...
分类：
其他好文 时间：
2015-02-05 21:59:21
阅读次数：
281
