ACM__博弈
本科期间做的ACM博弈题
P1n9
这个作者很懒,什么都没留下…
展开
-
博弈
我认为一个挺好的总结:http://blog.csdn.net/flyawayl/article/details/56834836?locationNum=6&fps=1 博弈入门只学了巴什博弈,nim博弈,威佐夫博弈,还有很多其他变形的很难的没学. 我认为博弈这一大类的解题方法就是寻找必败点 hdu1847巴什博弈 是3的倍数就是先手必败点 hdu2176 简单尼姆博弈#include原创 2017-08-02 12:11:23 · 1023 阅读 · 0 评论 -
Lyft Level 5 Challenge 2018 C. Permutation Game
地址:http://codeforces.com/contest/1033/problem/C必胜点和必败点的概念:P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点和必败点的性质:1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设)2、从任何必胜点N 操作,至少有一...原创 2018-10-12 19:56:51 · 173 阅读 · 0 评论 -
初学sg函数
转载自博客:https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念:P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点和必败点的性质:1、所有终结点是 必败点 P ...转载 2018-10-07 23:25:55 · 183 阅读 · 0 评论 -
练习赛补题----B - Marbles 博弈
sing marbles as a currency didn’t go so well in Cubicônia. In an attempt to make it up to his friends after stealing their marbles, the Emperor decided to invite them to a game night in his palace.Of...原创 2019-03-21 18:25:25 · 328 阅读 · 0 评论