随笔分类 -  期望

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 阅读(73) 评论(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}\) 那么期望呢 \(g_i=\frac{i}{n}*(g_i+f_i+1)+\f 阅读全文
posted @ 2021-02-01 18:42 Simex 阅读(76) 评论(0) 推荐(0)
Bloodsucker
摘要：Aimee 除了那个概率有点长以外没有什么难的 \(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)}$ #include<iostream> #include<cstdio> #include<a 阅读全文
posted @ 2021-02-01 15:12 Simex 阅读(104) 评论(0) 推荐(0)
Tribles UVA - 11021
摘要：Miku 首先我们要知道，如果一个毛虫死亡的概率是P，那么两个毛球死亡概率就是$p^2$ 然后对于定义dp[i]表示一只毛球死在i天的可能性，就可以得到递推式 \(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 阅读(107) 评论(0) 推荐(0)
Crossing Rivers
摘要：Miku 由期望的线性可知，这个人经过每一条河的时候船可以在任何一个地方，并且概率相等 那么来讲，这个人最好需要$L/v$最差$3L/v$,平均$2L/V$ 然后就行了 #include <iostream> #include<cstdio> #include<algorithm> #include 阅读全文
posted @ 2020-10-02 17:27 Simex 阅读(129) 评论(0) 推荐(0)
P1654 OSU!
摘要：Miku 一道很简单的数学期望题 一次方的时候，由于期望的线性性质 \(a_i=(a_{i-1}+1)*p\) 这里的是在i号点成功的期望得分 二次方呢？ \(x^2\)=\(((x-1)+1)^2\)，然后展开，就可以递推了 三次方的时候同理 而最后问的是期望得分，所以三次方时最后要加上$c_*( 阅读全文
posted @ 2020-10-02 13:25 Simex 阅读(96) 评论(0) 推荐(0)