首页 > TAG信息列表 > Burenka
CF1718C Tonya and Burenka-179
显然只需要考虑 \(k\vert n\)。如果直接维护是 \(O(nd(n)\log n)\) 的，很寄。 可以证明如果 \(\frac{n}{k}\) 不是素数则不优。这个很好理解，比如对于 \(n=12,k=2,6\)，所有 \(k=2\) 的方案一定可以被三个 \(k=6\) 的走法完全覆盖，而且这三个走法平均数还和这个 \(k=2\) 方案一样，那么只CF1719A Chip Game 题解
题目传送门。 思路 当其中一个人不能动的时候，这个人一定位于点 \((n,m)\) 上。令点 \((n,m)\) 为终点。 当 \(n\) 和 \(m\) 都是奇数或当 \(n\) 和 \(m\) 都是偶数时，赢的人一定会是 Tonya。 原因很简单。当 \(n\) 和 \(m\) 都是偶数时，因为 Burenka 先手，奇数 \(+\) 奇数 \(=\) 偶数Codeforces Round #814 (Div. 2)
A.Chip Game 题目描述 Burenka and Tonya are playing an old Buryat game with a chip on a board of n \times m cells. At the beginning of the game, the chip is located in the lower left corner of the board. In one move, the player can move the chip to the righ