期望
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
随机转移(Race to 1,UVA 11762)
就是状态转移是有概率的,但要求的是期望,那就用全期望公式写出状态转移方程就好了,这个状态机有些有趣,就是一定概率变成自己,所以写出出全期望公式后变形一下就是状态转移方程,然后正常的记忆化搜索就好了。画出状态转移图有助于写出正确的公式。在动态规划里状态转移方程就是一切,写错一点就什么都没了。画图是个不错的辅助技巧。写出公式后一定要化简,这甚至可能是最关键的一步。代码#include原创 2016-11-24 22:26:17 · 320 阅读 · 0 评论 -
线段树,方差,数学(Variance,玲珑杯 Round#5 H lonlife 1063)
以前只知道方差=(∑(xi-x)^2)/n,1没有办法用一棵线段树来维护方差。现在知道了方差=Var[x] = E[x^2] - E[x]^2,就是平方的期望减去期望的平方。所以用两颗线段树分别维护区间和与平方的区间和。然后算出答案就好了。我们都知道,我们都知道,但我咋就不知道呢以后要多打比赛,感觉打比赛收获很大。代码#include#原创 2016-11-26 18:31:38 · 461 阅读 · 0 评论 -
数学,期望(Balls and Boxes,HDU 5810)
本题是半推半猜做出来的。n个球放到m个盒子。第i个盒子有Xi个球。可知Xi~b(n,1/m)E(Xi)=n/mVar(Xi)=n(m-1)/m^2如果Xi相互独立,那么Xi可以看成第i次独立重复实验随机变量X的值,其中X~b(n,1/m)那么V=∑mi=1(Xi−X¯)2m就是对X方差的无偏估计。(已知均值,所以分母不是m-1)关于样本均值和总体均值:https原创 2017-07-26 17:58:19 · 284 阅读 · 0 评论