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、 在树中加入一个点。思考历程这是一道博弈题。意味着我连暴力都不会打。所以放弃治疗。正解首先，偶数层的石子是没有意义的。如果移动了偶数层的石子，另一方就可以...