随笔分类 -  数学期望

bzoj4008: [HNOI2015]亚瑟王【期望dp】
摘要：一个特别神奇的dp，特别厉害。 f(i, j) 表示 有 j 轮发动技能的牌在 [1, i] 另外的m - j轮在[i + 1, n]之间的概率。 怎么转移呢？ 首先考虑i这张牌不选的情况，f(i - 1, j) 表示 j --> [1, i - 1] && m - j --> [i, n... 阅读全文
posted @ 2015-12-30 21:49 y7070 阅读(189) 评论(0) 推荐(0)
Tsinsen-A1490 osu! 【数学期望】
摘要：问题描述 osu!是一个基于《押忍！战斗！应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。游戏中，玩家需要根据音乐的节奏，通过鼠标点击或敲击按键合成一首歌曲。 一张osu!的地图是由若干个“音”排列而成的。在本题中，对于每个音我们只需要考虑成功点击和错过（mis... 阅读全文
posted @ 2015-12-13 15:54 y7070 阅读(537) 评论(0) 推荐(0)
bzoj-4318 OSU! 【数学期望】
摘要：Descriptionosu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子:一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极... 阅读全文
posted @ 2015-12-13 10:20 y7070 阅读(685) 评论(0) 推荐(0)
bzoj-3450 Easy概率DP 【数学期望】
摘要：Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*... 阅读全文
posted @ 2015-12-11 17:17 y7070 阅读(558) 评论(0) 推荐(0)
Tsinsen-A1489 抽奖 【数学期望】
摘要：乔明达太神，其实已经题解非常清楚了，我再推一遍吧。 题目意思相当于有n个盒子，无差别投m次球，每个盒子的得分为每个盒子里的球的个数。 第一问: 假设这个球放在了第i个盒子里，那么 ∆ans = (mi + 1) ^ 2 - mi ^ 2 --> ∆ans = 2mi + 1 同时... 阅读全文
posted @ 2015-12-07 19:32 y7070 阅读(506) 评论(0) 推荐(0)
概率dp初探
摘要：论文链接: http://wenku.baidu.com/link?url=vEcfxpqAvGRf6JL9IL2R6v8plBgPnaP3tKp5niOBmoajk0y4CcpwFzL4SkfGS9SC3Ziaipq2ab1-Mfu04OhPk8deNIro2WVMlWX_A7dsc3e 1... 阅读全文
posted @ 2015-11-18 01:06 y7070 阅读(473) 评论(0) 推荐(0)