博弈论
文章平均质量分 99
&*^*&
这个作者很懒,什么都没留下…
展开
-
acm-(Nim博弈)Codeforces Round #685 (Div. 2) F. Nullify The Matrix
传送门本题题意就是两个人相互对一个矩阵进行操作:选定一个起点(r1,c1)(r_1,c_1)(r1,c1),一个终点(r2,c2)(r_2,c_2)(r2,c2),满足r2≥r1,c2≥c1r_2\ge r_1,c_2\ge c_1r2≥r1,c2≥c1。减少a[r1][c1]a[r_1][c_1]a[r1][c1]的值选择起点到终点的一条最短路径,路径上除了起点之外的点上的值随意分配(增加、减少或不变)当某一方无法操作就输掉博弈。我们对所有的点分个类,对于r+cr+c.原创 2020-11-23 11:09:04 · 108 阅读 · 0 评论 -
acm-(异或、博弈)CF Difficult Problems GameGame
传送门设cnticnt_icnti表示第iii位为1的数的数量。当cnti%2=0cnt_i\%2=0cnti%2=0的时候,容易发现无论怎样博弈最终两方的异或值在这一位上的情况一定是相同的,故这一位不能决定胜负。考虑一个最大的i=ki=ki=k使得cnti%2==1cnt_i\%2==1cnti%2==1,如果cntk−12%2==0\frac {cnt_k-1}2\%2==02cntk−1%2==0,容易发现先手必赢,而当cntk−12%2==1\frac{cnt_k-1}2\%2==.原创 2020-11-20 21:38:56 · 182 阅读 · 0 评论 -
acm-(线性基、nim博弈、SG函数)[2020 China Collegiate Programming Contest, Weihai Site]J.Steins;Game
传送门原创 2020-11-19 15:12:32 · 219 阅读 · 0 评论 -
acm-博弈论基础知识点详细总结(含证明推导分析)
引言本文主要介绍acm中有关博弈论的基础知识点,意在梳理博弈论学习的总体框架与基本逻辑,使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论:引言巴什博奕尼姆博弈及其扩展普通尼姆博弈anti-nim和游戏(反尼姆博弈)nim-k博弈其他扩展尼姆博弈SG函数及其应用威佐夫博弈斐波拉契博弈总结巴什博奕问题:有两个绝顶聪明的人在玩取石子游戏,假设最初有n个石子,每人可以轮流取1~m范围内的石子,如果没有石子可取就失败,问先手胜还是后手胜。巴什博奕属于博弈论中最基础的问题,但从该问题我们往往原创 2020-08-11 10:30:07 · 1741 阅读 · 0 评论