摘要：
Description 现在 Yopilla 和 yww 要开始玩游戏！ 他们在一条直线上标记了 $n$ 个点，从左往右依次标号为 $1, 2, ..., n$ 。然后在每个点上放置一些棋子，其中第 $i$ 个点放置了 $a_i$ 个棋子。接下来，从 Yopilla 开始操作，双方轮流操作， 阅读全文
posted @ 2018-08-07 21:39
RogerDTZ
阅读(322)
评论(0)
推荐(0)
摘要：
问题形式 有$n$个位置$1...n$，每个位置上有$a_i$个石子。有两个人轮流操作。操作步骤是：挑选$1...n$中任一一个存在石子的位置$i$，将至少1个石子移动至$i 1$位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于，求位置为奇数的$a 阅读全文
posted @ 2018-08-07 21:21
RogerDTZ
阅读(3226)
评论(0)
推荐(8)
该文被密码保护。 阅读全文
posted @ 2018-08-07 16:10
RogerDTZ
阅读(3)
评论(0)
推荐(0)
摘要：
Description 有一棵$n$个节点的树（$n \le 3000$），第$i$条边连接$a_i,b_i$，每个节点$i$上有$A_i$个石子，高桥君和青木君将在树上玩游戏。 首先，高桥君会选一个节点并在上面放一个棋子，然后从高桥君开始，他们轮流执行以下操作： （1）从当前棋子占据的点上 阅读全文
posted @ 2018-08-07 15:58
RogerDTZ
阅读(441)
评论(2)
推荐(1)
摘要：
Description 如果某个串可以由两个一样的串前后连接得到，我们就称之为“偶串”。比如说“xyzxyz”和“aaaaaa”是偶串，而“ababab”和“xyzxy”则不是偶串。 对于一个非空串$S$，我们定义$f(S)$是在$S$后面添加一些字符得到的最短偶串。比如$f($'abaaba' 阅读全文
posted @ 2018-08-07 15:06
RogerDTZ
阅读(316)
评论(1)
推荐(0)
浙公网安备 33010602011771号