![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
lcc_cat
呵呵
展开
-
codeforces 455B A Lot of Games
题目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原创 2017-11-25 17:25:42 · 405 阅读 · 0 评论 -
AGC010 D Decrementing
题意 有 n 个整数,其中第 i 个数为 Ai。这些数字的 gcd 为 1。两人轮流操作,每次操作把一个大于 1 的数减 1,并把所有数除以所有数的最大公约数,最后无法操作者输,求是否先手必胜 题解 特判n=1 定义3个状态: 1.有奇数个偶数,至少一个奇数 2.有偶数个偶数,至少两个奇数 3.有偶数个偶数,有一个奇数 首先呢,由于初始值gcd为1,所以1.2.3.一定已经涵盖了所有开始和中途可能...原创 2018-09-25 19:57:26 · 158 阅读 · 0 评论 -
AGC010 F Tree Game
题意 有一颗 n 个节点的树。 现在第 i 个节点放有 ai 个石子。A和B 想要用这棵树玩一个游戏。 首先,A选择一个节点并放一个木块在上面。然后从A开始,他们轮流进行如下操作: 1.从木块所在的节点移除一个石子 2.然后把木块向相邻的一个节点移动 若当某个人进行操作的时候当前木块所在节点没有石子,那么他就不能进行这轮操作并输掉游戏。请找出所有能让 A赢得游戏的放置木块的初始节点,在两人都采用最...原创 2018-09-25 21:15:50 · 193 阅读 · 0 评论