随笔分类 -  博弈论

AtCoder Beginner Contest 209 & Educational Codeforces Round 130
摘要：暗戳戳地塞了一场（ 阅读全文
posted @ 2021-07-13 11:58 Oxide 阅读(76) 评论(0) 推荐(0)
CodeCraft-21 and Codeforces Round #711 (Div. 2)
摘要：一个月之前的比赛…… 阅读全文
posted @ 2021-06-12 23:07 Oxide 阅读(54) 评论(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)
[题目小结] 博弈博，单车变摩托！
摘要：对不起，我是标题党，我罪该万死……要恰饭的嘛。 阅读全文
posted @ 2020-05-14 15:36 Oxide 阅读(55) 评论(1) 推荐(1)
CodeForces - 717D Dexterina's Lab
摘要：CodeForces - 717D Dexterina's Lab. 阅读全文
posted @ 2020-04-08 16:27 Oxide 阅读(202) 评论(0) 推荐(1)
POJ - 1704 Georgia and Bob
摘要：一年前的博客... 我果然是只鸽子。 阅读全文
posted @ 2020-02-19 10:54 Oxide 阅读(35) 评论(0) 推荐(0)
HDU - 1525 Euclid's Game
摘要：题目 传送门 解法 好妙啊。 设 \(n\) 大于 \(m\)。 首先，如果 \(n\) 与 \(m\) 存在倍数关系肯定是先手嬴。 多举几个例子就会发现，面临 \(n\ge 2m\) 的选手必胜。 证明就是设 \(n\bmod m=r\)。那么他可以将局面变成 \(m,r\) 或 \(r+m,m\ 阅读全文
posted @ 2020-02-17 16:09 Oxide 阅读(108) 评论(0) 推荐(0)
Fibonacci Nim - 斐波那契博弈
摘要：咕咕咕！ 阅读全文
posted @ 2020-02-16 10:39 Oxide 阅读(160) 评论(0) 推荐(0)