博弈论
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
POJ 2234 Matches Game 博弈论
Matches GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10591 Accepted: 6180DescriptionHere is a simple game. In this game, there are several piles of matches and two player原创 2017-09-30 11:48:01 · 206 阅读 · 0 评论 -
HDU 2149 Public Sale 巴什博奕
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8845 Accepted Submission(s): 5275Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命原创 2017-09-30 12:01:37 · 173 阅读 · 0 评论 -
巴什博奕
好几个星期前看的东西了。现在才写。巴什博奕: 一堆n个物体,2个人从中轮流取,每次必须取1~m个(边界条件可取到),最后取完者得胜。结论:当且仅当n%(m+1)==0时,后者必胜。思路: 1.n=m+1时,后者获胜。 2.令n=(m+1)r+s (1<=s<=m) 先手取s,后手取x,则先手取m+1-x,(这个值肯定在1~m之间),使得n=(m+1)(r-1),之后只要继续维护n为m+1的倍数原创 2017-09-30 12:12:48 · 271 阅读 · 0 评论 -
阶梯博弈
阶梯NIM有n级阶梯,第i级阶梯上有wi个石子,面老师和王队长轮流操 作,每次操作可以选择第i级阶梯,选择若干个石子移动到 第i - 1级。 特别地,如果i = 1,则是直接拿掉,不能操作的人输,求先手 必胜还是后手必胜。 1 ≤ n ≤ 1e5,1 ≤ wi ≤ 1e18。结论: 局面等价于:将每个奇数阶梯上的石子看成一堆石子,然后做普 通的取石子游戏。 利于w = [1, 2,原创 2017-10-15 22:12:59 · 226 阅读 · 0 评论