![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 83
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
HDU 2509 Be the Winner (尼姆博弈)
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3692 Accepted Submission(s): 2062Problem DescriptionLet's consid原创 2017-07-14 20:33:16 · 474 阅读 · 0 评论 -
四种博弈总结
一. 巴什博奕(Bash Game):1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石子;5、 最先取光石子的一方为胜;POINT:如果n能被(m+1)整除,后手赢,其他情况先手赢。可以写写sg函数,就知道了。 if(n%(m+1)==0)原创 2017-07-14 20:34:27 · 971 阅读 · 0 评论 -
HDU 1848 Fibonacci again and again (尼姆博弈+sg函数)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9062 Accepted Submission(s): 3776Problem Description原创 2017-07-14 20:38:39 · 287 阅读 · 0 评论 -
HDU 5795 A Simple Nim (SG函数+打表找规律)
A Simple NimTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1129 Accepted Submission(s): 637Problem DescriptionTwo players ta原创 2017-07-14 22:07:18 · 358 阅读 · 0 评论 -
School Team Contest #1 - E. What Has Dirichlet Got to Do with That? (DFS博弈)
E. What Has Dirichlet Got to Do with That?time limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputYou all know the Dirichlet principle, the point of which ...原创 2018-04-18 10:27:30 · 177 阅读 · 0 评论 -
Wannafly挑战赛25 - D 玩游戏(DFS+博弈)
https://www.nowcoder.com/acm/contest/197/DPOINT:我觉得题解说的很棒了。题解:题目中对于图的限制可以看做 1 到 n 的所有简单路径互不相交。 在结束游戏前的最后一步一定是剩下一条 1 到 n 的路径,并且路径上的权值全都是一。如 果剩下的最后一条路径确定了,游戏的总步数也确定了,那么先后手的胜负也确定了。 那么双方的策略就使尽可能...原创 2018-09-30 20:40:05 · 372 阅读 · 0 评论 -
牛客国庆集训派对Day4 - H 树链博弈
https://www.nowcoder.com/acm/contest/204/HPOINT:首先,每层的黑点数为偶数的时候,为先手必败态。首先,没有黑点,都是0,肯定是先手必败态。当每层的黑点数为偶数时,A先手,他把一个黑点变为白色时(假设不动它的祖先们的颜色),B把同层的另一个黑点变为白色,就回到了每层的黑点数为偶数的时候(即先手必败态)。如果他把一些祖先们的颜色变了,我们还...原创 2018-10-07 19:40:38 · 289 阅读 · 0 评论