![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 73
ACZone
这个作者很懒,什么都没留下…
展开
-
NIM游戏-博弈论(poj2975+CodeForces - 768E)
NIM游戏是博弈论中的经典模型。就是常见的取石子游戏,一般是不能再取石子的一方输。两个状态:P-position,先手必败 必败点。N-position,先手必胜 必胜点。(根据自身的理解,用较直白的说法解释下面三条定义,下面的必败点和必胜点指先手方)严格定义:①首先,无法进行任何移动的是必败点; ②从第一条定义的必败点中,任何可以移动到必败点的状态为必胜点(即移动后将必败状原创 2017-07-22 19:39:07 · 596 阅读 · 2 评论 -
hdu6105 Gameia 2017多校第六场1010 树+博弈
题意:给出一棵未染色的树。Alice可以将未染色的点染成白色,Bob可以将未染色的点染成黑色,且该点相邻的点不管有没有染色后会被染成黑色。Bob还有一个buff,就是可以在任何时间将两点之间的边剪断,可以使用k次。题解:首先可以发现对于一个结点,如果与它直接相连的叶子结点数量>=2,Ailce必胜(只要Alice染这个结点,不管Bob怎么操作,都会有一个孤立的未染色的点)。那么剩下的情况就是每个结点最多只有一个叶子结点的情况,那么Alice选择染叶子结点,Bob没办法只能染叶子结点的父亲结点(而且要把父亲原创 2017-08-12 12:18:36 · 279 阅读 · 0 评论