博弈
tzb592825420
这个作者很懒,什么都没留下…
展开
-
CodeForces 15C Industrial Nim
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=63852#problem/D题意:有n个矿场,每个矿场输入x和m,表示有m辆车,第一辆有x块石头,第二辆有x+1块,依次类推第m辆有x+m-1块石头,两个人每次可以从任一辆车上取下任意数目的石头,最后不能取者败。尼姆博弈的结论是,n个数异或起来为0则先手必败。此题数太多,有以下结论原创 2014-11-26 20:52:28 · 961 阅读 · 0 评论 -
codeforces255E Furlo and Rublo and Game SG函数
对SG函数的理解:自认为sg函数应该算是博弈论中比较经典的东西了。。他几乎可以解决博弈论中的所有问题。你可以将sg函数看作是一个深搜的的过程。而每一堆的石子就相当于图中间的节点。所以说整个sg函数的过程就是在对一个有向无环图进行dfs的过程。sg函数的具体内容可以用一个公式来表示(虽然我最不喜欢公式,不过我还是得写。不然这没法说清楚):sg(x) =mex{sg(y) : y ∈原创 2015-11-03 18:01:59 · 602 阅读 · 0 评论