hdu 3980 Paint Chain (sg函数,环形串取石子)

hdu 3980 题目链接
题意:一个有n个石子的环形串,初始没有被涂颜色,两个人轮流,涂连续m个没有被涂色的石子,不能操作的人为负。问先手是否有必赢策略。

思路:和hdu2999很像。。所不同的是。。。那道题是线型的珠子。。。这道题是环型的数字。。。

然而我们机智得发现。。。环形的任[……]

Read more

hdu 2999 Stone Game, Why are you always there? (sg函数,线性串取石子)

hdu2999题目链接

题意:有一串石子,给定一个集合S,每次只能拿连续x个石子,石子必须是在集合S中的数,问先手是否有必赢策略。需要注意石子的位置是不能变化的,也就是说如果一串连续的石子因为中间有石子被取走,那么这段石子就变成不连续的了,也就不能一次取走。

思路:一开始没有读懂题。需要[……]

Read more

hdu 2873 Bomb Game(Sg函数)

hdu 2873题目链接

题意:n*m个格子,有若干炸弹。对于在第一行或者第一列的炸弹,爆炸后会到那一行或者那一列的更前面(总的来说就是更靠近左上角)的位置。对于其他位置的炸弹,爆炸后会生成两个炸弹,分别到那一行的更前面或者那 一列的更前面。问先手是否有必赢策略。

 

思[……]

Read more

hdu 2509 Be the Winner (anti-sg,sg函数,sj定理)

hdu2509题目链接
题意:???

思路:同1907

 

 

BZOJ 1022 ||hdu 1907 John (sg函数,sj定理,anti-sg)

hdu1907题目链接

题意:n堆石子,每次选一堆,最少拿一个,最多拿光那一堆,拿走最有一个的人输。  问是否有必胜策略。

思路:anti-nim问题。。。

要用到sj定理(是啥。。。?)

参考资料:参考博客

 

SJ定理

对于任意一个Anti-SG游[……]

Read more

hdu 1730 Northcott Game (二维sg函数)

hdu 1730

题意:n行格子,每行m个,每行有一黑一白两个棋子,给定初始位置,先手执黑棋,后手执白棋,每次可以在同一行内向左移动,不能超过边界,且不能越过对方的棋子,同一个格子只能有一个棋子。问先手是否必赢。

 

思路:可以看成n个独立的游戏的 叠加。。。所以最后异或[……]

Read more

hdu 1536 S-Nim (sg函数)

hdu 1536题目链接

题意:还是若干堆石子,但是每次取的个数只能是集合S中有的数。。问是否必赢。。。

思路:sg函数。。。1A

 

 

 

hdu 1850 Being a Good Boy in Spring Festival (nim游戏问必胜方案数,sg函数)

hdu1850题目链接
题意:n堆石子。。每堆可以取任意多个。。。先取完的赢。。问先手能否赢。。能赢的话第一步有几种取法。。
思路:sg函数。。对于方案数,可以用nim游戏的结论。

未命名。设异或和为sum..那么统计满足 a[i]^sum<a[i]的个数就是第一步能走的方案数。

以[……]

Read more

hdu 1847 Good Luck in CET-4 Everybody! (巴什博奕,找规律||sg函数)

hdu1847题目链接
题意:n个石子,每次只能取2的幂次个。。。问先手是否有必赢策略。。。
思路:画n点p点。。。发现n为3的倍数的时候先手必输。。。否则先手必赢。。。

也可以利用sg函数求解。。。
从这里[……]

Read more