随笔分类 -  博弈论-Nim games

CodeCraft-21 and Codeforces Round #711 (Div. 2)
摘要:一个月之前的比赛…… 阅读全文
posted @ 2021-06-12 23:07 Oxide 阅读(53) 评论(0) 推荐(0)
选石子
摘要:题目 有 \(n\) 堆石子,已知每堆石子的数量都介于 \([1,2^m-1]\) 之间且互不相同。每堆石子中的数量可以任选(但必须满足上述要求),求有多少种方案可以使得 \(\text{Nim}\) 游戏下先手取胜。 答案模 \(10^9+7\)。 \(n\le10^7\)。 解法 算后手必胜的情 阅读全文
posted @ 2021-02-15 17:38 Oxide 阅读(31) 评论(0) 推荐(0)
[学习笔记] 经典 Nim 游戏,sg 函数与 sg 定理
摘要:没啥可以写在摘要里,但是不写又不太好看。 阅读全文
posted @ 2021-02-15 15:46 Oxide 阅读(244) 评论(0) 推荐(0)
[Contest on 2022.5.24] 一道都不会做
摘要:😶‍🌫️ 阅读全文
posted @ 2020-05-12 21:12 Oxide 阅读(32) 评论(0) 推荐(0)
CodeForces - 717D Dexterina's Lab
摘要:CodeForces - 717D Dexterina's Lab. 阅读全文
posted @ 2020-04-08 16:27 Oxide 阅读(202) 评论(0) 推荐(1)
Fibonacci Nim - 斐波那契博弈
摘要:咕咕咕! 阅读全文
posted @ 2020-02-16 10:39 Oxide 阅读(155) 评论(0) 推荐(0)