随笔分类 -  博弈论

CF1972B.Coin Games-博弈
摘要：小清新博弈，link：https://codeforces.com/contest/1972/problem/B 题意：n 枚硬币排成一个圈，轮流操作，每次拿走一个向上的硬币，然后翻转左右两边的状态（如果只剩 2 枚硬币，左右两边相当于是同一个硬币，那就不翻转），不能操作的输。 每次 阅读全文
posted @ 2024-05-03 04:59 yoshinow2001 阅读(43) 评论(0) 推荐(0) 编辑
[日常摸鱼]一些博弈题
摘要：博弈 继上一篇https://www.cnblogs.com/yoshinow2001/p/14608742.html http://poj.org/problem?id=1067威佐夫博弈，注意poj不能用万能头… 实现的时候直接用k=a/φ来求，同时如果原本的a已经是一个出现 阅读全文
posted @ 2021-04-02 00:11 yoshinow2001 阅读(112) 评论(0) 推荐(0) 编辑
[日常摸鱼]博弈论入门/经典模型/SG函数
摘要：博弈论 这些内容大概是去年年底在学博弈论的时候写的，之前存在本地了一直没发出来，今天下午上近代史的时候突然想起来一个东西，想翻一下自己的博客发现自己忘记发了，于是晚上回去重新整理了一下终于发出来啦…相比之前还加了一些东西（比如中间那个SG函数的）。 同时在这篇博客之后应该还会有另一篇连着的配套的题目 阅读全文
posted @ 2021-04-01 23:23 yoshinow2001 阅读(404) 评论(0) 推荐(0) 编辑
[比赛记录]2020-2021 Summer Petrozavodsk Camp, Day 6: Korean Contest
摘要：2020-2021 Summer Petrozavodsk Camp, Day 6: Korean Contest 单刷的第一场，过了3题（DEG）就挂机了。 开场先读了个K题，一开始想假了以为是个签到（数学题签到？）直接拿了个板子敲高斯消元，敲着敲着发现不对劲，后面看到有人过G了就去看了下G。 G 阅读全文
posted @ 2021-03-21 21:40 yoshinow2001 阅读(517) 评论(0) 推荐(0) 编辑
[日常摸鱼]bzoj2463 [中山市选2009]谁能赢呢？
摘要：题意：两个人在n∗n的棋盘上玩游戏，一开始棋子在左上角，可以上下左右的走到没有走过的地方，最后不能走的那个输，两个人都采取最优决策问哪个赢 猜结论！n为偶数则先手赢，否则后手赢。 考虑用1∗2的骨牌来覆盖棋盘，n为偶数就可以完全覆盖整个棋盘，每次总是先手在骨牌的一段，后手在骨牌的另一 阅读全文
posted @ 2018-01-16 09:00 yoshinow2001 阅读(120) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示