博弈
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
【NOIP2017提高A组冲刺11.3】机房比教室好多了
题目Description这里有一个N 个点的树, 节点从1 到N 编号, 第i 条边连接了ai 和bi. 一开始第i 个点上有Ai 个石头. Takahashi 和Aoki 会玩一个游戏. 首先, Takahashi 会选择一个出发点; 然后, 从Takahashi 开始, 他们会轮流进行如下操作: • 首先, 从当前的点上拿走一个石头. • 然后, 走到一个相邻的点上. 当一个玩家无法原创 2017-11-03 16:42:07 · 346 阅读 · 0 评论 -
agc010d
题目大意有一个有n个数(n<=1e5)的序列a,满足所有数的gcd为1 现在有a,b两个人轮流操作 每一次其中的一个人把一个大于1的数-1,然后所有数除当前序列的gcd 不能操作输题解初始gcd为1,说明至少有一个数是奇数 如果此时有奇数个偶数的话那么先手就有必胜的策略先手可以把一个偶数-1 然后就有偶数个偶数 然后可以每两个偶数捆绑成一对,后手选择一个就选择另...原创 2018-02-25 22:04:05 · 228 阅读 · 0 评论