博弈
好好学习天天向上
shawwwOvO
这个作者很懒,什么都没留下…
展开
-
2020CCPC网络赛-1005Lunch(nim 博弈)
1005 Lunch(nim博弈) 1005 Lunch 题意:给定n(≤10)n(\le10)n(≤10)个数字li(1≤li≤109)l_i(1\le l_i\le10^9)li(1≤li≤109),两人分别选一个不等于1的数字进行拆分,假定选择的数字为lll,kkk为他的因子,那么可以将他拆分成lk\frac{l}{k}kl个kkk。现在问先手是赢还是输。 思路:先后手必胜以及必败问题,感觉很博弈。考虑把拆分的问题转化成拿石子的问题。发现可拆分次数(因子次数和)可以相当于石子的个数。比如27:原创 2020-09-20 18:05:39 · 2155 阅读 · 0 评论 -
博弈论基础
博弈论基础巴什博弈斐波那契博弈K倍博弈威佐夫博奕尼姆博弈公平组合游戏(ICG)SG函数SG函数求解 巴什博弈 模型:一堆n个物品,两个人轮流从这堆物品中取物。规定每次至少取一个,最多取m个,最后取光者得胜。 如果总石子数%(M+1)有余数就先手必胜,因为先手取完余数变为压制方。(压制方在后 如果上下限改变为[L,R],则%(L+R)。目的是压制 HDU 1846 int n,m; int ma...原创 2020-02-10 23:37:36 · 146 阅读 · 0 评论