NIM博弈论
关注
分享
扫一扫
滑稽大佬
这个作者很懒，什么都没留下…
展开
-
JZOJ 4024. 【佛山市选2015】石子游戏
目录：题目：分析：代码：题目：单击查看题目分析：简单的NIM博弈+SGNIM博弈+SGNIM博弈+SG函数，当然题目还有个bugbugbug那就是我们在取出石子时，取出的数量必须与石堆中的石子数互质，所以我们还要用到线性筛选法代码：#pragma GCC optimize("O3")#pragma G++ optimize(...原创 2018-07-15 20:43:31 · 266 阅读 · 0 评论 -
JZOJ 3339. 【NOI2013模拟】wyl8899和法法塔的游戏【NIM博弈】【暴力】
233题目：题意：分析：代码：题目：传送门题意：给出nnn堆石子，要求我们在符合游戏规则的情况下，求出对于多组询问的法法塔取走最右端的石堆的石子并一定获胜的最大值分析：直接暴力模拟取石子的过程，而判断如何取石子则通过NIMNIMNIM博弈来求解代码：#include<cstdio>#include<string>#include<cstri...原创 2019-07-09 16:56:34 · 317 阅读 · 0 评论