博弈
文章平均质量分 78
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
CF1511G Chips on a Board 倍增 位运算 前缀和 博弈
题目链接 题意: 有一个n∗mn*mn∗m的网格,每行恰好有一个东西,告诉你这nnn行中的nnn个东西所在的列。A和B两个人在格子上玩游戏,游戏规则是每个人每次可以选择一个没有移动到最左侧的东西,将它向左移动任意个格子(不能出边界,换句话说最多移动到最左侧),A先手,谁不能移动东西就输了。A和B均采用最有策略。有qqq组询问,每次询问给你一个区间[l,r][l,r][l,r],问你当网格只剩下第lll列到第rrr列这一部分之后,两人玩游戏谁会赢。 m,n,q<=2e5m,n,q<=2e5m,n,原创 2021-04-14 17:54:01 · 252 阅读 · 0 评论 -
AGC002 E Candy Piles 思维题 博弈
题目链接 题意: 桌上有N 堆糖果,第i 堆糖果有Ai 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个 1.将当前最大的那堆糖果全部吃完 2.将每堆糖果吃掉一个 吃完的人输,假设两人足够聪明,问谁能必胜 1&amp;lt;=n&amp;lt;=1e5 输出First(表示第一个人必胜),或Second(表示第二个人必胜) 题解: 这题感觉没有图不好讲啊,真是道很神的题啊。先放个官方题解的链接。下面的图...原创 2018-10-19 23:14:47 · 384 阅读 · 0 评论