摘要： 题目分析： 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏，该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理，SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此，在我们求SG函数的过程中，我们只需要再** 阅读全文

摘要： 题目链接： https://vjudge.net/problem/HDU-2897 题目大意： 就是现在一堆石子有n颗, 每次只能拿走p~q颗, 当剩余少于p颗的时候必须一次拿完 拿走最后一颗的人败 问谁会获得胜利 大致思路： 首先不难发现当n ⇐ p的时候是必败点(P点),那么对于p + 1 ⇐ 阅读全文