翻过这座山，他们就会听到你的故事

题目链接 首先如果全部步行则期望为D，现在每遇到一条河，求过河时间的期望，等待时间的区间为(0，2*L/v)，船在每个地方都是等可能的，所以等待的期望就是(0 + 2*L/v) / 2 = L / v，又过河还要L / v，所以总的渡河期望值为2 * L / v，所以每遇到一条河拿D减去假设步行过河的期望L再加上实际过河期望2 * L / v即可 #include<cstdio&gt...

题目链接 描述 Freda发明了传呼机之后，rainbow进一步改进了传呼机发送信息所使用的信号。由于现在是数字、信息时代，rainbow发明的信号用N个自然数表示。为了避免两个人的对话被大坏蛋VariantF偷听T_T，rainbow把对话分成A、B、C三部分，分别用a、b、c三个密码加密。现在Freda接到了rainbow的信息，她的首要工作就是解密。Freda了解到，这三部分的密码计...

题目链接 背景 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 描述 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。 现在绿豆蛙想知道，从起点走到终点的所经过的路径总长度期望是多少？ ...

题目链接 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; #define re register const int mod=1e9+7; const int N=210; template<typenam...