随笔分类 - 博弈论

摘要:题意 "链接" Sol 第一次做在二分图上博弈的题。。感觉思路真是清奇。。 首先将图黑白染色。 对于某个点,若它一定在最大匹配上,那么Bob必胜。因为Bob可以一直沿着匹配边都,Alice只能走非匹配边。到最后一定是Alice不能移动。 否则Alice必胜。这个我不会证,但是又举不出反例来qwq。手 阅读全文
posted @ 2019-03-15 17:43 自为风月马前卒 阅读(541) 评论(0) 推荐(0) 编辑
摘要:题意 "题目链接" Sol "Orz SovitPower" 阅读全文
posted @ 2019-03-05 21:39 自为风月马前卒 阅读(494) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10069 Accepted Submission(s): 4289 Problem Descri 阅读全文
posted @ 2018-12-10 21:41 自为风月马前卒 阅读(611) 评论(0) 推荐(0) 编辑
摘要:题意 题目链接 很难概括。。 Sol (因为比赛还没结束,所以下面讲的可能是“非官方”“正解”) maya这题我前前后后 断断续续的做了一个星期才A掉。CC一场challenge出两道打表题可有点过分了啊。。 首先考虑暴力怎么打,我们把给出的初始行列的01取反,这样$0$的时候对应的是必胜态,$1$ 阅读全文
posted @ 2018-09-16 15:01 自为风月马前卒 阅读(320) 评论(0) 推荐(0) 编辑
摘要:题意 开始时$p = 1$,每次可以乘$2 - 9$,第一个使得$p \geqslant n$的人赢 问先手是否必胜 $1 <n <4294967295$ Sol 认真的推理一波。 若当前的数为$\frac{n}{9} \leqslant x \leqslant n$,则先手必胜 若当前的数为$\f 阅读全文
posted @ 2018-08-03 18:23 自为风月马前卒 阅读(230) 评论(0) 推荐(0) 编辑
摘要:Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆(1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然 阅读全文
posted @ 2018-04-15 17:26 自为风月马前卒 阅读(412) 评论(0) 推荐(0) 编辑
摘要:Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁 阅读全文
posted @ 2018-02-26 07:51 自为风月马前卒 阅读(366) 评论(0) 推荐(0) 编辑
摘要:SG函数部分内容大多借(chao)鉴(xi)自zyf学长 也有一些自己独到的理解 Hackenbush和纳什均衡直接弃掉了 不平等博弈有空再看 题目还有很多没切完 不过确实是没时间了,毕竟博弈只是一小块内容。 经典博弈 "博弈论入门之巴什博奕" "博弈论入门之nim游戏" "博弈论入门之威佐夫博弈" 阅读全文
posted @ 2018-02-25 22:00 自为风月马前卒 阅读(2230) 评论(3) 推荐(6) 编辑
摘要:Every SG 给定一张无向图,上面有一些棋子,两个顶尖聪明的人在做游戏,每人每次必须将可以移动的棋子进行移动,不能移动的人输 博弈分析 题目中的要求实际是“不论前面输与否,只要最后一个棋子胜利,那么就算胜利” 这样的话,能赢得游戏必须赢 因为两个人都顶尖聪明,因此当一个人知道某一个游戏一定会输的 阅读全文
posted @ 2018-02-25 20:14 自为风月马前卒 阅读(1283) 评论(0) 推荐(7) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 805 Accepted Submission(s): 367 Problem Descripti 阅读全文
posted @ 2018-02-25 19:39 自为风月马前卒 阅读(833) 评论(0) 推荐(1) 编辑
摘要:题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选定一个不小于2 阅读全文
posted @ 2018-02-25 16:29 自为风月马前卒 阅读(417) 评论(0) 推荐(0) 编辑
摘要:Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个瓶子 中至少要有1颗巧克力豆,随后这个人从 阅读全文
posted @ 2018-02-25 14:14 自为风月马前卒 阅读(875) 评论(0) 推荐(1) 编辑
摘要:Description 条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹,这三种颜色分别是红色、绿色和蓝色。所有的红色条纹的尺寸是c*1,所有的绿色条纹的尺寸是z*1,所有的蓝色条纹的尺寸是n*1,这里c,z,n是正整数。每种颜色的条纹每个游戏者都拥有无限多个。 一个棋盘是一 阅读全文
posted @ 2018-02-25 10:44 自为风月马前卒 阅读(734) 评论(0) 推荐(1) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6590 Accepted Submission(s): 3981 Problem Descrip 阅读全文
posted @ 2018-02-25 09:47 自为风月马前卒 阅读(280) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8509 Accepted Submission(s): 4833 Problem Descrip 阅读全文
posted @ 2018-02-25 08:24 自为风月马前卒 阅读(458) 评论(0) 推荐(0) 编辑
摘要:1185 威佐夫游戏 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1185 威佐夫游戏 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1185 威佐夫游戏 V2 基准时间限制:1 秒 空间限制:131072 K 阅读全文
posted @ 2018-02-25 07:56 自为风月马前卒 阅读(385) 评论(0) 推荐(0) 编辑
摘要:Cutting Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4798 Accepted: 1756 Description Urej loves to play various types of dull games 阅读全文
posted @ 2018-02-24 14:05 自为风月马前卒 阅读(747) 评论(0) 推荐(2) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2508 Accepted Submission(s): 1297 Problem Descrip 阅读全文
posted @ 2018-02-24 11:22 自为风月马前卒 阅读(726) 评论(0) 推荐(2) 编辑
摘要:题目背景 无 题目描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,你先取,假设双方都采取最好的策略,问最后你是胜 阅读全文
posted @ 2018-02-23 21:37 自为风月马前卒 阅读(304) 评论(0) 推荐(0) 编辑
摘要:Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石 阅读全文
posted @ 2018-02-23 21:07 自为风月马前卒 阅读(686) 评论(0) 推荐(0) 编辑

Contact with me