摘要：
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}\) 阅读全文
摘要：
这个合并果子版的题和哈夫曼树极为相似 Miku #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <long long> q; lon 阅读全文
摘要：
Miku 由期望的线性可知，这个人经过每一条河的时候船可以在任何一个地方，并且概率相等 那么来讲，这个人最好需要$L/v$最差$3L/v$,平均$2L/V$ 然后就行了 #include <iostream> #include<cstdio> #include<algorithm> #include 阅读全文
摘要：
Miku 一道很简单的数学期望题 一次方的时候，由于期望的线性性质 \(a_i=(a_{i-1}+1)*p\) 这里的是在i号点成功的期望得分 二次方呢？ \(x^2\)=\(((x-1)+1)^2\)，然后展开，就可以递推了 三次方的时候同理 而最后问的是期望得分，所以三次方时最后要加上$c_*( 阅读全文