强烈推荐的一篇学博弈的博客~：https://blog.csdn.net/sinat_40872274/article/details/84983258?utm_source=app自己再此基础上截取了比较简短的，可以拿来直接用的东西，所以要想仔细学一番的话请去看链接中大佬的博客吧^^^^(一).巴什博奕（BashGa...

暴力的求SG函数会超时，正解是先处理出10^6以内的SG值，对于更大的，开根号之后计算出。小数据观察可以发现sg函数值成段出现，而且增长速度很快，因此可以计算出来每一段的范围，只需打表即可。Nim游戏：Nim和：L.Bouton给出了一个定理，状态(X1,X2,...,Xn)为必败态当且仅当X1xorX2xor.......

欢迎转载，转载请注明：本文出自Bin的专栏blog.csdn.net/xbinworld。技术交流QQ群：433250724，欢迎对算法、技术感兴趣的同学加入。纳什均衡（或者纳什平衡），Nashequilibrium,又称为非合作博弈均衡，是博弈论的一个重要策略组合，以约翰·纳什命名。约翰·纳什，生于1928年6月13...

描述：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0<x<N且 N%x==0 。用N-x 替换黑板上的数字N。如果玩家无法执行这些操作，就...

　　版权申明：本文为博主窗户(ColinCai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/8457744.html　　作者：窗户　　QQ：6679072　　E-mail：6679072@qq.com　　前几天，看到博客园里有人给了一道博弈：　　事...

一、巴什博奕：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。结论：见代码1#include<iostream>2#include<cstdio>3#include<cmath>4#include<cstring>5#defineFR...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ266.html首先我们可以直接暴力$O(n^2)$用sg函数来算答案。对于一个树就是枚举一下从根出发到哪一个节点为止的路径被删掉了，剩下所有的子树的sg值xor起来，对于每一个路径后的答案取一个mex。我们考虑快速的做这个过程...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html　　有$n$堆石子，第$i$堆有$a_i$个。请你取出尽量多堆石子，使得取石子nim游戏后手必胜。输出你选择的石子堆数。　　$n,a_ileq5imes10^5$　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4589.html　　有$n$堆石子，每一堆石子的取值为$2$~$m$之间的素数。　　问在所有不同的取值中，先手必败的方案总数。　　答案对$10^9+7$取模。　　$nleq10^9,mleq50000$　　第一次写FWT。　...

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15279    AcceptedSubmissio...

TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):6000    AcceptedSubmission...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8159    AcceptedSubmission...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9725    AcceptedSubmission...

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12035    AcceptedSubmissio...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:20submit:33一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若...