sunshine_critical的博客

【题目链接】不贴题面了，题意如下：给出一段代码，将输入的数据通过这段代码运算之后得到博弈的初始数组（石头数量），你每一次可以取连续的几堆，使Alice（先手）在玩的时候，可以获胜，即取走一部分异或值不为0的石头，即可保证获胜分析：看了大佬的题解才知道这个题怎么做，使用全部数字的连续子序列减去异或值为零的连续子序列的数量即可以下例进行说明，若通过代码运算之后得到的石头数量分别为 ...

【题目链接】一篇题意很清晰的nim博弈，只是多了一点需要输出的东西先取者第1次取子的所有方法可以通过在通过异或计算之后的最终值ans（见代码）与原数组a[]进行异或运算来确定，若ans^a[i]<a[i]，则说明可以从a[i]堆石头中取走ans^a[i]个石头，以达到使ans=0的结果。顺便贴一下我学习nim博弈的博客和我练习博弈的题目集代码如下#include<...

【题目链接】题意：一张上面有m*n个格子的纸片，可以沿着格子的边缘裁开，先裁出来1*1大小格子的人胜利。input：给出m 和 n（m*n个格子） output：先手若胜利输出“WIN”，否则输出“LOSE”分析：很明显在格子仅剩2*2, 2*3, 3*2的时候都是先手必败（先手一定会把她裁剪成1*x或者x*1形势的格子，然后后手就可以直接裁出来1*1的格子了），在做sg表的时候就可以把这...

【题目链接】题意大意是：给出n个金币，两人轮流取，每个人只能取k的x（x=0,1，2,3,4……）次方个硬币，问第一个取硬币的人最少取多少个可以保证获胜，若是必输，输出0一开始盲目的使用了SG的模板去做题目，后来发现几乎行不通【数太大了，数组撑不下】然后苦思冥想没有找到规律，就去搜了大佬的答案，发现这个可以通过打表找规律来获得他的规律……贴大佬打的表我们可以发现每当n恰好为k的...