iroy33的博客

思路：在该题中，如果游戏一开始处于平衡态，那么先取必败，输出lose; 如果游戏一开始处于非平衡态，那么先取必胜，剩下就是考虑怎么取了就第一个样例而言，3^6^9的结果是12，12^3=15（3不能变到15）,12^6=10（6不能变到10），12^9=5（9-4=5）这是从样例中猜出来的判别方法仔细一想确实这个样子，12^9是除了第3堆所有堆火柴的异或和，记为y，设新第...

下文参考博客通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。这游戏看上去有点复杂，先从简单情况开始研究吧。如果轮到你的时候，只剩下一堆石子，那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩，然后对手就输了。如果剩下两堆不相...

涉及到的理论思路：被分成两个相同的组的状态是必败态作出对称的状态后再模仿对手如果个数不大于2，Alice能一次拿完，否则Alice每拿一次，Bob能通过取走一枚或两枚硬币将其分成两个长度相同的链，则留给Alice的是必败态。#include<iostream>using namespace std;int main(){ int n; ...

被洛谷博弈论劝退了，连着两天开了两道题，题解都没有看懂，两天晚上没了，挂一下P2575 高手过招这是一道阶梯尼姆参考博客等我重拾耐心我就帮博主大大写注释P2148 E&D暴力打表，完全看不出来sg(a,b)的值为(a-1)|(b-1)结果0出现的二进制位的最低位诶。。。优秀的证明！#include<iostream>#include...

阶梯博弈的优秀博客.首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢...其实阶梯博弈经过转换可以变为Nim..把所有奇数阶梯看成...