3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox ...
分类：
其他好文 时间：
2018-06-22 13:17:44
阅读次数：
145
Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4 ...
分类：
其他好文 时间：
2017-11-05 15:04:31
阅读次数：
178
题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4 ...
分类：
其他好文 时间：
2017-07-27 22:44:08
阅读次数：
195
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4318，http://www.tyvj.cn/p/1952 其实这两个题题意差不多，游戏都一样（一样吗？计分方式都不一样），都是连续的数值价值会变为多次方，只不过一个是变成三次方，一个是变成二次方 ...
分类：
其他好文 时间：
2017-07-15 19:50:10
阅读次数：
164
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3450 【题目大意】 给出一个字符串，包含o，x和？，一个字符串的得分为 每段连续的o的长度的平方和，现在在？处填上o或者x，问期望得分 【题解】 对于连续的一段，我们对平方这个计算方法进 ...
分类：
其他好文 时间：
2017-07-13 13:23:24
阅读次数：
172
3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox ...
分类：
其他好文 时间：
2017-06-03 15:04:08
阅读次数：
158
【算法】期望DP 【题解】http://blog.csdn.net/vmurder/article/details/46471319 注意期望先算，长度后加，就可以避免一些负数问题。 期望长度的计算没有问题，期望其实可以看作就是一个实际的数、已知的数。 #include<cstdio> #inclu ...
分类：
其他好文 时间：
2017-03-06 20:28:49
阅读次数：
179
传送门 题意：$ox?$组成的序列，$?$等概率为$o\ or\ x$，得分为连续的$o$的长度的平方和，求期望得分 一开始没想出来，原因在于不知道如何记录长度 其实我们同时求得分和长度的期望就好了 $x^2=(x-1)^2+2x-1$ 注意为$'?'$时，$f[i]=f[i-1]+\frac{2* ...
分类：
其他好文 时间：
2017-03-05 19:37:53
阅读次数：
185
%%http://hzwer.com/2838.html 比较巧妙的是原来L^2->(l+1)^1=L^2+2*L+1这样就可以递推了 “？”的贡献及时“o”贡献的1/2。 ...
分类：
其他好文 时间：
2017-02-06 12:19:34
阅读次数：
103
题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16 ...
分类：
其他好文 时间：
2016-12-19 22:16:40
阅读次数：
161
