会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tiw_Air_OAO
博客园
首页
新随笔
联系
订阅
管理
2020年7月1日
「codeforces - 1267G」Game Relics
摘要: 你在玩抽卡游戏,想抽中所有 $n$ 个角色。你有两种选择: (1)花费 $c_i$ 直接购买第 $i$ 个角色。 (2)花费 $x$ 随机从 $n$ 个角色中抽取一个。如果重复了则返还 $\frac{x}{2}$。 求最优策略下的最小期望氪金量。
阅读全文
posted @ 2020-07-01 17:56 Tiw_Air_OAO
阅读(370)
评论(0)
推荐(0)
编辑
「loj - 2267」「SDOI2017」龙与地下城
摘要: 简化版题意:抛出 $Y$ 个点数在 $0\dots X-1$ 的骰子,问点数总和在 $[A, B]$ 的概率。
阅读全文
posted @ 2020-07-01 15:21 Tiw_Air_OAO
阅读(178)
评论(0)
推荐(0)
编辑
公告