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

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

在看《天行九歌》的时候，看到了这个问题，之前在刷OI竞赛题的时候也刷到过一个，今天打算理一下关于这个问题的思路。首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识：局中人同时做决策的博弈，叫“静态博弈”。如果决策...

 在斯大林时代的苏联，有一位乐队指挥坐火车前往下一个演出地点。正当他在车上翻看当晚就要指挥演奏的作品乐谱时。两名克格勃将他作为间谍逮捕了。他们以为那乐谱是某种密码，这位乐队指挥争辩说那只是柴可夫斯基的小提琴协奏曲，却无济于事。在乐队指挥被投入牢房的第二天，审问者自鸣得意地走进来说：“我看你最好还是...

在生活中五子棋也是一种先手有必赢策略的游戏，有人会说五子棋先手我也会输啊，所以博弈论问题都有个类似如“参与者足够聪明”，“两人都不犯错"的前提。   在此前提下，讨论几种常见的博弈情形。   {===============...