关于期望线性性的探讨

简单题意:给你n堆石头,每次随机选择一个石头,将那一堆的石头都扔掉,第一堆石头被扔的需要的期望次数.

woc,今天竟然又没有做出期望的那道题.
我还是太垃圾了!!!

首先,再次反思:
真的理解了期望的线性性吗?
真的理解了期望的线性性吗?
真的理解了期望的线性性吗?
真的理解了期望的线性性吗?
真的理解了期望的线性性吗?

期望的线性性:对于任意两个随机事件xxx,yyy(xxx,yyy不要求相互独立),满足E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y).

在这道题目中,期望的线性性可知,我们可以将答案转为期望有多少个在第一堆前面,由期望的线性性可知,即每一堆在第一堆面的期望就是答案,所以每一堆的贡献就是aiai+a1\frac{a_i}{a_i+a_1}ai+a1ai,直接统计答案即可.

我怎么这么垃圾啊!
我怎么这么垃圾啊!
我怎么这么垃圾啊!
我怎么这么垃圾啊!

关于期望线性性的探讨相关推荐

【BZOJ3451】Normal【期望线性性】【点分治】【NTT卷积】
题意:随机分治中心点分治的期望操作次数 n≤3×104n\leq 3\times 10^4n≤3×104 即求点分树的 siz 之和的期望即祖孙关系对数期望考虑一有序点对 (u,v)(u,v)(u ...
【BZOJ - 3450】Tyvj1952 Easy（数学期望，期望的线性性）
题干: 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就 ...
【BZOJ - 3036】绿豆蛙的归宿（概率DAG图dp，拓扑排序，概率dp，期望的线性性）
题干: 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿. 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度.绿豆蛙从起点出发,走向终点. 到达每一个顶点时,如 ...
【2019牛客暑期多校训练营（第一场） - H】XOR（线性基，期望的线性性）
题干: 链接:https://ac.nowcoder.com/acm/contest/881/H 来源:牛客网 Bobo has a set A of n integers a1,a2,-,ana1, ...
【学习笔记】系统的松弛线性性、时不变性、因果性
系统松弛松弛系统指的是,系统初始状态能量为0,也即系统在 −∞ 到t=0这个时间段内系统的储能为0.之所以考虑这一特性,在于我们经典控制中传递函数是有微分方程求拉式变化得到,初始状态为0时,输入唯一 ...
【LightOJ - 1030】Discovering Gold（概率dp，数学期望，期望的线性性）
题干: You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the ca ...
【BZOJ - 4318】OSU!（概率dp，数学期望，期望的线性性）
题干: osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串. ...
*【CodeForces - 280C】Game on Tree（期望模型，期望的线性性）
题干: Momiji has got a rooted tree, consisting of n nodes. The tree nodes are numbered by integers fro ...
bzoj 3811: 玛里苟斯（期望+线性基）
3811: 玛里苟斯 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 223 Solved: 98 [Submit][Status][Discuss ...

关于期望线性性的探讨

关于期望线性性的探讨相关推荐

最新文章

热门文章