传送门 题目 osu 是一款群众喜闻乐见的休闲软件.  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串.在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释)  现在给出n,以及每个操作的成功率,请你输出期望分数,输出四舍五入后保留1位小数.  Input 第一行有一个正整数n,表示操作个数.接下去n行每行有一个[0,1]之间的…

OSU! 首先,由题可知,本题是个期望题,根据期望的套路,定义f[x]为x前的答案,所以最终答案就是f[n] f[x]表示前x期望答案,即每一段的长度立方和的期望(一定要清楚) 但是三次方不好算,由于期望有一些特殊的性质,所以我们引入g[x]和k[x] g[x]表示前x最后期望长度为g[x],k[x]表示前x最后长度平方的期望为k[x](一定要清楚定义) g[x]的转移即为g[x]=(g[x-1]+1)*p[x](因为是最后的长度,所以必须乘p[x]) k[x]的转移即为k[x]=(k[x-1]…

这俩题太像了 bzoj 3450 Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有aa分,comb就是极大的连续o. 比如ooxxxxooooxxx,分数就是22+4*4=4+16=20. Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是x,有些地方o或者x各有50%的可能性…

题目: 洛谷1654 分析: 本人数学菜得要命,这题看了一整天才看明白-- 先说说什么是"期望".不太严谨地说,若离散型随机变量(可以看作"事件")\(X\)取值为\(x_i\)的概率为\(p_i\),则它的期望\(E(X)\)为: \[E(X)=\sum_i x_ip_i\] (下面大段胡扯可以跳过) 举个例子:Monster of the Mouth设计了一款游戏,从某知名OIer兔崽子2018年9月21日-22日在BZOJ上的提交记录中随机抽一个,如果是AC则…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4318 4318: OSU! Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 374  Solved: 294[Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件.  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,…

Description osu 是一款群众喜闻乐见的休闲软件.  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串.在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释)  现在给出n,以及每个操作的成功率,请你输出期望分数,输出四舍五入后保留1位小数.      Input 第一行有一个正整数n,表示操作个数.接下去n行每行有一…

题意 osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串.在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释) 现在给出n,以及每个操作的成功率,请你输出期望分数,输出四舍五入后保留1位小数. 分析 对于一个长度为x的1,我们要计算其贡献,应该从上一次长度为x-1转移过来,那么自然有 (x+1…

Osu! is a famous music game that attracts a lot of people. In osu!, there is a performance scoring system, which evaluates your performance. Each song you have played will have a score. And the system will sort all you scores in descending order. Aft…

设f[i][0/1]为考虑前i位,第i位为0/1时的期望得分(乘以是0/1的概率).暴力转移显然.前缀和优化即可. 但是这个前缀和精度无法承受,动不动就nan. 考虑增加一位的贡献.若之前后缀1的个数为x,则增加一个1的贡献为(x+1)3-x3=3x2+3x+1.因此记录后缀1的个数期望.后缀1的个数平方的期望即可. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #…

1.题意:一个序列,连续的一段1对得分具有贡献,那么问期望得分 2.分析:一道裸的期望dp,那么新加入一个1,对答案的贡献为 直接暴力算出期望的平方和期望,每次dp的时候更新一下就好了 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using namespace std; #define M 1000010 inline int read(){ cha…