博弈论 - 随笔分类 - Canopus_wym

摘要：题目链接https://agc017.contest.atcoder.jp/tasks/agc017_d题意简述现在有一棵树，Alice和Bob要玩一个游戏。Alice先手，他们轮流断开树上的一条边，并将不与111连接的连通块删去。如果轮到一个人操作时只剩一... 阅读全文

posted @ 2018-12-15 16:17 Canopus_wym 阅读(222) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2318题解记f[i]f[i]f[i]表示Alice胜的概率，g[i]g[i]g[i]表示Bob胜的概率，aaa表示Alice抛出正面的概率，bbb表示... 阅读全文

posted @ 2018-11-19 15:11 Canopus_wym 阅读(139) 评论(0) 推荐(0)

摘要：转载说明https://www.cnblogs.com/Wolfycz/p/8430991.htmlhttps://www.luogu.org/blog/Wolfycz/qian-tan-suan-fa-bo-yi-lun-zong-ling-kai-shi... 阅读全文

posted @ 2018-02-10 11:10 Canopus_wym 阅读(479) 评论(0) 推荐(1)

POJ 2975 Nim

摘要：DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s mov... 阅读全文

posted @ 2018-02-06 16:24 Canopus_wym 阅读(134) 评论(0) 推荐(0)

随笔分类 - 博弈论