期望
Todobe
two funny foolish men
展开
-
期望 【bzoj2698】 染色
题目大意: 有n个格子,初始都是黑色的。 有M次操作,每次随机挑选一个长度范围在s到t之间的区间进行染色,把选定区间内的格子都染白。 询问染白格子数量的期望。 1 ≤ S ≤ T ≤ N ≤ 1000000,0 ≤ M ≤ 1000000题目分析: 因为期望具有线性性,所以我们把每个格子为白色的期望(此题中就相当誉概率)加在一起就是答案。 但是一个格子被染白的概率不好求,所以我们转化成不原创 2017-01-17 10:13:46 · 673 阅读 · 0 评论 -
期望【bzoj3450】Tyvj1952 Easy
题目大意: 给你一个串里面有’o’,’x’,’?’三种字符,’?’代表有一般的概率是‘o’,有一般的概率是‘x’。 如果有极大的连续a个‘o’,就会得到a*a的分数。 询问期望得分。题目分析: 我们设f[i]为以第i位为结尾的最长的o串的期望长度,g[i]为到第i个位置的期望得分。我们可以容易的得到f[i]的递推式: 当前位置为‘o’时: f[i]=f[i-1]+1 当前位置为‘x’时:原创 2017-01-16 15:33:08 · 316 阅读 · 0 评论