![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
一个老实的人
这个作者很懒,什么都没留下…
展开
-
cf1537 Round #726 Div2-D【博弈】
Date:2022.02.04题意:a、b游戏,每次抽出n的一个约数,其中这个约数不等于1或n自身,之后n变成n-抽出的约数。a是先手,直到n中无法抽出任何一个约数,当前抽的那个人输。问最后谁赢。思路:枚举一个数的所有约数,若任意一个约数是偶数(注意,每一步约数不能算1和自身),则表示n能分为偶数次拿出,每次拿出是n/此偶数,因此a获胜。若不存在,b获胜。之后喜提wa2,打表之后显然遗漏了一种特殊情况。例如:8满足条件,但以每一次拿4为例 ------ a先拿出4、b拿出2,还剩下2该a拿,a不就寄了原创 2022-02-05 02:22:24 · 421 阅读 · 0 评论 -
cf1363 Round #646 Div.2-C【博弈论】
Date:2022.01.02题意:n个结点,每次选一个度<=1的点连带其一条边消掉,谁拿到点x谁胜利,"Ayush"先手, "Ashish"后手。思路:除非先手第一次就能拿到目标点,否则二者持续给对方制造障碍,使x每次都在最后只剩两个节点时被选,判断节点奇偶即可。代码如下:#include <bits/stdc++.h>using namespace std;const int N = 2e5+10;typedef long long LL;LL t,n,m,k原创 2022-01-02 20:39:50 · 154 阅读 · 0 评论