Sirius_han的博客

Return of the NimTime Limit: 1000 msMemory Limit: 65536 KiBProblem DescriptionSherlock and Watson are playing the following modified version of Nim game:There are n piles of stones denoted as ,,...,, ...

HDU 5754题意：一个n*m的棋盘，左上角为(1, 1)， 右下角为(n, m)，棋子一开始在(1, 1)，两人轮流移动棋子，先把棋子移动到(n, m)的获胜，如果无法将棋子移动到(n, m)，则记为平局(棋子只能由左到右， 由上到下移动)；有四种棋子：king：横、直、斜都可以走，但每次限走一步；rook：横、竖均可以走，步数不受限制，不能斜走；knight：每步棋先横走或直走一...

Problem F. Grab The Tree 题目链接：HDU - 6324 题意：有一棵树，每个节点都有一个值，Q首先选择任意个点，但是所选点不能有连边，也就是选了儿子就不能选父亲，选了父亲就不能选儿子；Q选完后T选；比较最后每个人选的数的异或和，谁大谁赢，相等就是平局；竟然写了半天树形DP，然后就莫名其妙的AC了~~~；先说一下为什么不能用树形DP，这不是模板吗？？？要么选...

Being a Good Boy in Spring Festival题目链接：HDU - 1850 题意：m堆扑克，每堆ni张，两个人轮流取扑克，取到最后一张扑克的人赢， 规则如下：每人可以挑任意一堆，选任意张扑克取走（当然也可以把这堆扑克全取走）；求出先手赢的第一步的可能方案数；很明显， 这是个尼姆博弈；n1^n2^n3^...^nm！=0的情况下先手必败；在先手必...

Nim or not Nim? HDU - 3032题意是这样的：尼姆博弈游戏在原有的游戏规则上附加一条——玩家除了取石子操作外，还可以将一堆石子分成两份，这也算一次操作；想一下，之前的...

Brave Game HDU - 1846 ...

邂逅明下 HDU - 2897题意：一堆硬币，从中每次取p~q个硬币（若剩下的硬币小于p， 就全取完），取走最后硬币的玩家输；给出n个硬币，以及p，q，判断先手输赢；#include &...

Euclid's Game HDU - 1525题意：两个数a,b; 每次用a,b中较大的数减去较小的数的倍数， 知道其中一个数减为0， 该回合操作人胜出；问给出两个数， 先手胜还是后手...

Calendar Game HDU - 1079题意：在日历表上随机选一天， 然后开始游戏， 游戏规则如下：1.选择当前的下一天；如：2000/1/3可以转到2000/1/4;2.选择当...

POJ 2425题意：一个有向无环图，在若干点上有若干棋子，两人轮流移动棋子，每次只能将一个棋子移动一步，当无棋子可移动时输，即移动最后一枚棋子者胜；思路：假设只有一枚棋子，那么对于一个点的胜负局面其实就是其SG值；多枚棋子的胜负局面就是每个点的SG值异或和；现在就是要求每个点的SG值；SG(x)=mex(SG(y) | y是x的后继点)；mex(minimal excludant...