博弈论 - 随笔分类 - aeipyuan

摘要：历届试题高僧斗法时间限制：1.0s 内存限制：256.0MB 转自https://blog.csdn.net/qq_40407968/article/details/79763287问题描述古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗... 阅读全文

posted @ 2019-03-05 21:29 aeipyuan 阅读(417) 评论(0) 推荐(0)

摘要：S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9829 Accepted Submissi... 阅读全文

posted @ 2018-08-16 14:47 aeipyuan 阅读(175) 评论(0) 推荐(0)

摘要：Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4465 Accepted... 阅读全文

posted @ 2018-08-16 11:57 aeipyuan 阅读(172) 评论(0) 推荐(0)

摘要：Bomb GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 806 Accepted Submi... 阅读全文

posted @ 2018-08-15 21:06 aeipyuan 阅读(193) 评论(0) 推荐(0)

摘要：尼姆博弈(Nimm's Game)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一... 阅读全文

posted @ 2018-08-15 19:43 aeipyuan 阅读(162) 评论(0) 推荐(0)

摘要：1185 威佐夫游戏 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，... 阅读全文

posted @ 2018-08-15 19:11 aeipyuan 阅读(167) 评论(0) 推荐(0)

摘要：转自：https://blog.csdn.net/ac_gibson/article/details/41624623一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其... 阅读全文

posted @ 2018-08-15 15:17 aeipyuan 阅读(867) 评论(0) 推荐(0)

sg函数模板

摘要：SG函数：首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于任意状态 x ，定义 S... 阅读全文

posted @ 2018-08-15 10:36 aeipyuan 阅读(235) 评论(0) 推荐(0)

aeipyuan