![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望
Destinymiao
这个作者很懒,什么都没留下…
展开
-
BZOJ 3450: Tyvj1952 Easy
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 616 Solved: 465 [Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个...转载 2018-08-18 09:31:54 · 193 阅读 · 0 评论 -
bzoj4318 OSU!(期望概率DP,期望的线性性)
bzoj4318 OSU! 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4318 题意: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释) 现在给出n,以及...转载 2018-08-18 12:17:33 · 236 阅读 · 0 评论 -
多校第九场 E Music Game 概率计数
本题题意: 给出长度为n的序列a,以及每个点成功的概率,从1到n的分数计算方法是,则分数为连续成功的长度的m次方,求最后的分数期望。 000×00× 得分为:3^m+2^m. 解法: 咋看像是一个概率DP,实际上在支持n^2复杂度的情况下,我们只需要计算出所有单段连击的期望,然后求和就可以得到总的期望分数。(不知道怎么证,但是自己推一下会发现确实是这样,暂存疑惑) 首先,预处理出每...原创 2018-08-18 12:26:53 · 198 阅读 · 0 评论