LazyCrazyCat的博客

题目Andrew, Fedor and Alex are inventive guys. Now they invent the game with strings for two players.Given a group of n non-empty strings. During the game two players build the word together, initially t

题意 有 n 个整数，其中第 i 个数为 Ai。这些数字的 gcd 为 1。两人轮流操作，每次操作把一个大于 1 的数减 1，并把所有数除以所有数的最大公约数，最后无法操作者输，求是否先手必胜 题解 特判n=1 定义3个状态： 1.有奇数个偶数，至少一个奇数 2.有偶数个偶数，至少两个奇数 3.有偶数个偶数，有一个奇数 首先呢，由于初始值gcd为1，所以1.2.3.一定已经涵盖了所有开始和中途可能...

题意 有一颗 n 个节点的树。 现在第 i 个节点放有 ai 个石子。A和B 想要用这棵树玩一个游戏。 首先,A选择一个节点并放一个木块在上面。然后从A开始，他们轮流进行如下操作： 1.从木块所在的节点移除一个石子 2.然后把木块向相邻的一个节点移动 若当某个人进行操作的时候当前木块所在节点没有石子，那么他就不能进行这轮操作并输掉游戏。请找出所有能让 A赢得游戏的放置木块的初始节点，在两人都采用最...