摘要：
https://www.luogu.com.cn/problem/P1290 题意： 给定两个正整数M和N，从其中较大的一个数减去较小的数的正整数倍，先得到0的人获胜 思路： 类Nim游戏，根据判定引理推。 但这是先得到0的人获胜，所以先要找必败局面终局。 当前局面，两个数有一个数是0，那就是必败局 阅读全文
posted @ 2021-06-28 14:19
Isaac233
阅读(63)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/1321/ 思路： 求所有棋子的sg异或之和， 记忆化搜索 得到当前结点后继的这些点的sg值之和，放到set里面(哈希表也可以) 然后找到最小的不属于集合的自然数就是当前结点的sg值 #include<bits/stdc+ 阅读全文
posted @ 2021-06-28 14:17
Isaac233
阅读(104)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/1323/ 思路： 感觉一定要很聪明脑洞大开的那种才能想出来 记忆化搜索 先考虑一种相对简单的情况。 假设题目给出的所有堆的个数都大于1。 设 总操作数 b = 堆数 + 石子总数 - 1，想到 b 为 奇数的时候 先手必 阅读全文
posted @ 2021-06-28 14:15
Isaac233
阅读(116)
评论(0)
推荐(0)
摘要：
在研究过 Nim 游戏及各种变种之后，Orez 又发现了一种全新的取石子游戏，这个游戏是这样的： 有 n 堆石子，将这 n 堆石子摆成一排。 游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez 问：对于 阅读全文
posted @ 2021-06-28 14:13
Isaac233
阅读(625)
评论(0)
推荐(0)
摘要：
在研究过 Nim 游戏及各种变种之后，Orez 又发现了一种全新的取石子游戏，这个游戏是这样的： 有 n 堆石子，将这 n 堆石子摆成一排。 游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez 问：对于 阅读全文
posted @ 2021-06-28 14:09
Isaac233
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号