组合游戏与博弈论基础
- 2021 年 12 月 5 日
- 筆記
基本定义 策梅洛定理（Zermelo’s theorem） 在二人的有限游戏中，如果双方皆拥有完全的资讯，并 …
Continue Reading
博弈论详解
- 2021 年 1 月 31 日
- 筆記
目录 写在前面 正文 何为博弈论？ 先看一个简单的例题 博弈图和状态 三个基本定理 Nim 和 有向图游戏和SG函数 把 …
Continue Reading
codeforces 1451D，一道有趣的博弈论问题
- 2021 年 1 月 7 日
- 筆記
大家好，欢迎来到codeforces专题。 今天选择的问题是Contest 1451场的D题，这是一道有趣简单的伪博弈论 …
Continue Reading威佐夫博奕
- 2020 年 10 月 25 日
- 筆記
威佐夫博奕 威佐夫博奕（Wythoff Game）:有两堆各若干个物品，两个人轮流从某一堆或同 时从两堆中取同样多的物品 …
Continue Reading巴什博弈
- 2020 年 10 月 24 日
- 筆記
一般对于这类博弈类的题目，都有一个条件：“两人足够聪明”或者”两人没有失误” 硬币游戏 想必大家 …
Continue Reading
[AGC002E] Candy Piles – 博弈论
- 2020 年 8 月 15 日
- 筆記
题目大意 桌上有 N 堆糖果,第 i 堆糖果有Ai 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个 1.将当 …
Continue Reading【bzoj2318】game with probability
- 2020 年 7 月 27 日
- 筆記
题目 Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面 …
Continue Reading博弈论 | 详解搞定组合博弈问题的SG函数
- 2020 年 7 月 8 日
- 筆記
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天这篇是算法与数据结构专题的第27篇文章，我们继续深入博弈 …
Continue Reading博弈论Nim取子问题，困扰千年的问题一行代码解决
- 2020 年 6 月 30 日
- 筆記
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题26篇文章，我们来看看一个新的博弈论 …
Continue Reading博弈论——两人取子游戏与威佐夫博弈，隐藏在背后的黄金分割
- 2020 年 6 月 20 日
- 筆記
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题第25篇文章，我们继续博弈论专题。 …
Continue Reading