随笔分类 - 期望

HDU4089Activation

摘要：Aimee 想出状态转移的难度很小很强的题解 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const int maxn= 阅读全文

posted @ 2021-02-02 10:18 Simex 阅读(62) 评论(0) 推荐(0) 编辑

P4550 收集邮票

摘要：Aimee 讨厌之处在于要求花费花费可以视为上次花费+1 和次数相等先考虑次数

f_{i} = \frac{n - i}{n} * f_{i + 1} + \frac{i}{n} * f_{i} + 1 = f_{i + 1} + \frac{n}{n - i}

$f_i=\frac{n-i}{n}*f_{i+1}+\frac{i}{n}*f_i+1=f_{i+1}+\frac{n}{n-i}$ 那么期望呢 \(g_i=\frac{i}{n}*(g_i+f_i+1)+\f 阅读全文

posted @ 2021-02-01 18:42 Simex 阅读(71) 评论(0) 推荐(0) 编辑

Bloodsucker

摘要：Aimee 除了那个概率有点长以外没有什么难的

f_{i} = p * f_{i + 1} + (1 - p) * f_{i} + 1 = \frac{f_{i + 1} + 1}{p}

$f_i=p*f_{i+1}+(1-p)*f_i+1=\frac{f_{i+1}+1}{p}$ 其中

p = \frac{2 * (n - 1) i}{n (n - 1)}

$p=\frac{2*(n-1)i}{n(n-1)}$ #include<iostream> #include<cstdio> #include<a 阅读全文

posted @ 2021-02-01 15:12 Simex 阅读(95) 评论(0) 推荐(0) 编辑

Tribles UVA - 11021

摘要：Miku 首先我们要知道，如果一个毛虫死亡的概率是P，那么两个毛球死亡概率就是

p^{2}

$p^2$ 然后对于定义dp[i]表示一只毛球死在i天的可能性，就可以得到递推式

d p_{i} = p_{0} + p_{1} * d p_{i - 1} + p_{2} * (d p_{i - 1})^{2} + \cdot \cdot \cdot \cdot p_{n - 1} * (d p_{i} - 1)^{n - 1}

$dp_i=p_0+p_1*dp_{i-1}+p_2*(dp_{i-1})^2+····p_{n-1}*(dp_i-1)^{n-1}$ 阅读全文

posted @ 2020-10-02 23:32 Simex 阅读(106) 评论(0) 推荐(0) 编辑

Crossing Rivers

摘要：Miku 由期望的线性可知，这个人经过每一条河的时候船可以在任何一个地方，并且概率相等那么来讲，这个人最好需要

L / v

$L/v$ 最差

3 L / v

$3L/v$ ,平均

2 L / V

$2L/V$ 然后就行了 #include <iostream> #include<cstdio> #include<algorithm> #include 阅读全文

posted @ 2020-10-02 17:27 Simex 阅读(123) 评论(0) 推荐(0) 编辑

P1654 OSU!

摘要：Miku 一道很简单的数学期望题一次方的时候，由于期望的线性性质

a_{i} = (a_{i - 1} + 1) * p

$a_i=(a_{i-1}+1)*p$ 这里的是在i号点成功的期望得分二次方呢？

x^{2}

$x^2$ =

((x - 1) + 1)^{2}

$((x-1)+1)^2$ ，然后展开，就可以递推了三次方的时候同理而最后问的是期望得分，所以三次方时最后要加上$c_*( 阅读全文

posted @ 2020-10-02 13:25 Simex 阅读(91) 评论(0) 推荐(0) 编辑

公告

昵称： Simex
园龄： 6年
粉丝： 12
关注： 10

+加关注

2025年3月

日

一

二

三

四

五

六

Archie'blog

I have tried

随笔分类 - 期望

公告

搜索

常用链接

随笔分类 (1246)

随笔档案 (551)

相册 (4)

友情链接

阅读排行榜

评论排行榜

最新评论