博弈
bestsort
这个作者很懒,什么都没留下…
展开
-
Gym - 101350E-Competitive Seagulls(对称博弈)
Competitive Seagullstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are two seagulls playing a very peculiar game. First they line up N unit squares in...原创 2018-04-24 19:28:35 · 368 阅读 · 0 评论 -
博弈算法大全(含已做过的题) --------只记算法,不讲原理
斐波那契博弈一堆石子,每次至少取1,至多取上次的2倍 若n为斐波那契数列,则后手胜 ---------------------------------------------------------华丽的分割线---------------------------------------------------- 巴什博奕一堆石子,每次...原创 2018-04-01 22:14:48 · 2739 阅读 · 1 评论 -
(组合游戏)SG函数与SG定理详解
文章目录前言什么是组合游戏必胜点和必败点的概念Sprague-Grundy(SG)定理SG函数前言 好久没写博客了,上一篇博客还是去年实训写的,一是因为寒假,二是因为随着难度的加深,学一个算法的时间也变长了很多(蒟蒻专有buff)。当然,最重要的还是因为自己懒~ 后面会继续努力的。(这csdn的markdown编辑器又改版了越来越难用了)转载请注明转自bestsort的博客...原创 2019-03-05 19:22:33 · 17217 阅读 · 4 评论 -
UVALive 7832 Dictionary Game解题报告(字典树+树上删边游戏)
question We all know the famous game scrabble, where we want to make words using tiles. We will play a game with words. But it is reverse of scrabble. Here instead of making words we want to dest...原创 2019-03-08 19:45:34 · 258 阅读 · 0 评论