A1847225889的博客

题目 正解 直接说做法了，挺好理解的。 钦定a≤ba\le ba≤b。 设r=xmod  (a+b)r=x\mod (a+b)r=xmod(a+b)。 分四种情况讨论： r∈[0,a−1]r\in [0,a-1]r∈[0,a−1]。这个情况没有意义。 r∈[a,b−1]r\in [a,b-1]r∈[a,b−1]。这个情况下，AAA能多走一步而BBB不能，所以只要出现了这个情况AAA必胜。 r∈[b,2a−1]r\in [b,2a-1]r∈[b,2a−1]。这个情况下，两个人都能各走一步。所以这个情况相当

题目 由于时间过于久远，而且题面本身也很清晰，所以就懒得另外叙述题目大意了（还有思考历程）。 正解 先考虑一条链的情况（长度为奇数，这里的长度是指点的数量）： 如果根在中点，先手无论移到哪里，后手都可以移到它的对称点去。 此时先手必败； 如果根不在中点，先手只要一开始移到中点，先手就赢了。 若长度为偶数，就将中间的两个点都看成中点。 先手第一步先移到离根比较远的那个中点上，以后就用一样的策略，每次...

题目 题目大意 在一个1*n的棋盘上，有黑棋和白棋交错分布，每次，一个人可以移动自己的ddd颗旗子。 问先手必胜的方案数。 思考历程 在一开始，我就有点要放弃的念头。 因为这题是一道博弈问题。 我是非常不擅长博弈类问题的。 但是其他的题有想不出来，于是只能硬是想了好久。 最终那了个部分分。 正解 这题正解当然跟博弈有一些关系。 首先，对于这题有一个隐藏的限制。 白棋不能向左移，黑棋不能向...

题目 描述 题目大意 在一棵树上，每个节点都有些石子。 每次将mmm颗石子往上移，移到根节点就不能移了。 双方轮流操作，问先手声还是后手胜。 有三种操作： 1、 询问以某个节点为根的答案。 2、 改变某个点的石子数。 3、 在树中加入一个点。 思考历程 这是一道博弈题。 意味着我连暴力都不会打。 所以放弃治疗。 正解 首先，偶数层的石子是没有意义的。 如果移动了偶数层的石子，另一方就可以...