![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 70
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【YBT2023寒假Day13 B】马可波罗(博弈论)(数学)
有 n 堆石子,每对有 ai 个,两个人轮流取,每次可以选一堆石子,取至少 1 个至多 x 个石子。无法操作着输。然后问你当 x 分别是 1~n 时,是先手必胜还是后手必胜。原创 2023-02-22 15:56:54 · 347 阅读 · 0 评论 -
【luogu P1971】兔兔与蛋蛋游戏(二分图博弈)
给你一个二维网格图,其中只有一个位置没有棋子,其它位置有白棋子或黑棋子。然后两个人轮流操作,先手可以把空格子旁边四个中的白色棋子选一个移过来,后手则是移动黑色棋子。然后无法移动者输,然后给你两个人的操作过程,保证后手赢,然后问你有那些时刻由原本先手必胜变成了先手必败。......原创 2022-07-06 16:18:19 · 391 阅读 · 0 评论 -
【GYM 102832H】【模板】Combination Lock(二分图博弈)
给你一个密码锁(至多五位),告诉你一开始的样子,然后两个人轮流选一个位置往上或者往下拧一格。然后要使得每次得到的数字之前没有出现过且不是给出的数字。要你判断是否先手必胜。......原创 2022-07-05 20:01:22 · 167 阅读 · 0 评论 -
【luogu CF838C】Future Failure(博弈论)(子集卷积)
两个人对着一个字符串博弈,每次可以重新排列这个字符串或者删去一个字符。然后每次得到的字符串要是之前没有出现过的,谁无法操作谁就输了。然后问你长度为 n 的字符串,只能用 k 种字符,有多少个串先手必胜。原创 2022-04-03 19:32:02 · 462 阅读 · 0 评论 -
【NOI2022省选挑战赛 Contest4 B】取石子(博弈论)
给你一个序列,两个人轮流选头部或尾部拿走那个数,然后双方都要使得自己拿到的数的和尽可能大。然后问你先手能有的最大和。原创 2022-03-01 19:27:10 · 232 阅读 · 0 评论 -
【NOI2022省选挑战赛 Contest3 C】取石子(博弈论)(结论)
给你一个序列,两个人轮流操作每次可以拿走序列两头的其中一个数。然后谁选的数的异或和大谁就赢。然后每次问你先手必胜还是后手必胜还是平局。原创 2022-03-01 14:57:49 · 226 阅读 · 0 评论 -
【YBT2022寒假Day7 B】格子染色(博弈论)(分类讨论)(找规律打表)
有一个长度为 n 的纸条,然后有 k 种颜色,一些位置一开始已经染色颜色,保证相邻颜色不相同。两人轮流操作,选一个一个未染色的地方染色,保证不能出现相邻位置颜色相同,谁无法操作谁就输了。然后问你先手是否必胜。原创 2022-02-13 20:20:22 · 595 阅读 · 0 评论 -
【luogu P5363】移动金币(博弈论)(DP)(数位DP)(MTT)
给你一个 1*n 的棋盘,然后一开始有 m 个东西,每次两个人轮流操作,可以选一个东西往左移若干格。(不能飞出格子,不能越过别的东西)然后谁不能动就输了,然后问你有多少种初始情况先手必胜。原创 2021-11-05 12:00:03 · 256 阅读 · 0 评论 -
【luogu AT2376】Black and White Tree(结论)(博弈论)(二分图)
给你一棵树,每次先手后手轮流选一个点染上自己的颜色。然后如果先手的一次染色中它染色的点连着的边都是先手染过色的,那先手就赢了。然后要你判断是先手必胜还是后手必胜。原创 2021-11-02 15:15:18 · 124 阅读 · 0 评论 -
【luogu AT1999】Candy Piles(博弈论)
给你 n 个数,每次你可以选择删去最大的数,或者使所有非 0 数减一。然后谁操作之后只剩 0 或者没有数,就输了。然后问你先手还是后手必胜。原创 2021-10-25 19:39:56 · 88 阅读 · 0 评论 -
【ybtoj高效进阶 21285】独立生物(图论)(博弈论)(DP)
给你 k 个无向图,和一个点数为 n^k 的无向图 G,G 图中点的表示方式是可以 k 元组。若设一个 k 元组内所有数的和是 x,G 图中这个点的点权为 V^x。判定无向图两个点是否有边的方法是:它们转成的 k 元组只有一位不同,而且在那一位对于的图上它们是有边的。然后要你求图 G 的最大权独立集。V 很大很大很大。原创 2021-10-21 10:13:30 · 152 阅读 · 0 评论 -
【ybt高效进阶 21159】棋盘战争(博弈论)(结论)
有 n 个环,然后两人轮流操作,选一个点染成自己的颜色。然后不能有相邻两个点的颜色相同,谁先不能染色谁即输了。要你判断是否先手必胜。原创 2021-09-24 15:52:13 · 187 阅读 · 0 评论 -
【ybt高效进阶6-5-4】【POJ 2311】剪纸游戏 / Cutting Game(博弈论)
给你一个 n*m 的网格纸,两人轮流操作,选一个网格纸一行或一列的格线把它剪成两部分。谁先建出 1*1 的谁就赢,问你先手是否必胜。原创 2021-08-26 17:22:49 · 259 阅读 · 0 评论 -
【ybt高效进阶6-5-3】魔法珠(博弈论)(模拟)
给你 n 个数,每次你可以选一个数进行操作。把这个数变成小于它的约数,每个各一个,然后再选一个删掉。然后如果到一个人的时候所有数都是 1,那就输了。要你判断是否先手必胜。原创 2021-08-26 15:25:22 · 129 阅读 · 0 评论 -
石子游戏(博弈论)(Spaly)
给你一棵树,然后树上每一个点有一些石子,然后两个人每人轮流可以选至多 m 个石子移到它所在位置的父亲处,谁没得移谁就输了。然后会修改点石子个数和在某个点后加一个有一定石子的儿子点,然后会有询问要输出以某个子树玩当前游戏的 SG 函数。原创 2021-08-13 19:28:10 · 191 阅读 · 0 评论 -
【ybt高效进阶6-5-2】数字游戏(博弈论)
给你一个数,两个人轮流对数进行操作,谁先不能操作,谁就输了。操作是将它除以一个大于 1 的任意一个奇数因子,或者在它 >1 的时候,也可以选择把它减一。问你是先手必胜还是先手必败。原创 2021-08-09 07:44:09 · 355 阅读 · 0 评论 -
【ybt高效进阶6-5-1】【luogu P1247】取火柴游戏(博弈论)(NIM游戏)
给你 k 堆石子,第 i 堆 ni 个。然后两个人轮流选一堆石子取走一定数量的石子,但不能不取。谁没得取,谁就输了,问你先手必胜还是后手必胜。如果是先手必胜,要输出第一次怎么取。(如果多种方案,就先取前面堆的石子)原创 2021-08-09 07:10:31 · 218 阅读 · 0 评论