【BZOJ3450】Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比 ...
分类：
其他好文 时间：
2016-12-17 19:44:27
阅读次数：
124
之前做tyvj1952Easy（给定一个序列，每个位置有一定的概率是1或0，求极长连续1的长度平方期望）,用的做法是求出“全1子串的期望个数”.假如每一段极长连续1分别长x1,x2,x3…要求的答案为sigma{xi^2},全1子串的期望个数即为sigma{(xi+1)*xi/2},和sigma{x ...
分类：
其他好文 时间：
2016-10-21 09:43:16
阅读次数：
180
版权声明：本文为博主原创文章，未经博主允许不得转载。 3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个 ...
分类：
其他好文 时间：
2016-08-21 21:14:42
阅读次数：
135
3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox ...
分类：
其他好文 时间：
2016-06-22 18:41:55
阅读次数：
131
3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox ...
分类：
其他好文 时间：
2016-04-01 22:02:09
阅读次数：
185
和之前一样考虑这个音符时x还是o，如果是x，是否是新的连续一段，对答案的贡献是多少$(a^2-{(a-1)}^2)$，然后递推就可以了。 1 #include 2 3 using namespace std; 4 5 char str[310000]; 6 long double ...
分类：
其他好文 时间：
2015-12-31 07:13:14
阅读次数：
203
联系：#include int main(){ puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46471319");}题解：设 L 为当前期望后缀 o ...
分类：
其他好文 时间：
2015-10-05 18:12:04
阅读次数：
157
Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数...
分类：
其他好文 时间：
2015-07-11 22:53:39
阅读次数：
214
题解：
设 LL 为当前期望后缀 oo 长度。
出现一个 xx 时， LL 归零，对答案没有任何贡献。
出现一个 oo 时，这段 oo 的长度由 LL 变为 L+1L+1 ，这段的答案由 L2L^2 变为 L2+2L+1L^2+2L+1 ，对答案贡献为 2L+12L+1 。
出现一个 ?? 时，这段 oo 的长度有可能变成 00 ，也可能变成 L+1L+1 ，所以期望 L+12\frac...
分类：
其他好文 时间：
2015-06-12 17:31:51
阅读次数：
132
3450: Tyvj1952 EasyTime Limit:10 SecMemory Limit:128 MBSubmit:269Solved:198[Submit][Status][Discuss]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们...
分类：
其他好文 时间：
2015-05-05 23:21:01
阅读次数：
112
