olahiuj的博客

想要再努力一点

bzoj4872 [Shoi2017]分手是祝愿 期望dp

Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮...

2018-04-26 15:17:12

阅读数:26

评论数:0

bzoj1419 Red is good 期望dp

Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付 出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 输出答案时,小数点后第六位后的全部去掉,不要四舍五入. Solution 感觉概率期望什...

2018-04-26 11:24:59

阅读数:21

评论数:0

bzoj1076 [SCOI2008]奖励关

Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。  宝物一共有n种,系统每次抛出这n种宝...

2018-04-06 12:37:02

阅读数:16

评论数:0

bzoj3450 Tyvj1952 Easy

Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx...

2018-03-08 20:26:53

阅读数:24

评论数:0

bzoj3566 [SHOI2014]概率充电器

Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” SHOI 概率充电器由 n-1 ...

2018-01-31 22:05:34

阅读数:60

评论数:0

noip2016 d1t3 换教室 期望dp+floyd

题目描述NOIP2016D1T3Solution题目巨长无比,数据解释巨长无比,数据表巨长无比,感觉这才是noip应该有的样子期望dp,设f[i][j][1/0]表示第i时刻用了j次换教室的机会,现在换/不换的期望。跑一个floyd找最短路,枚举转移就可以了。期望简而言之就是枚举出所有情况,把每一...

2017-12-03 20:48:45

阅读数:69

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭