辗转山河弋流歌

题解：f[i][j]表示剩i个人时，最后要第j（相对庄家）个活下来的概率。然后乱搞代码：#include #include #include #include #include #define N 55using namespace std;int n,m,a[N];double f[N][N];int main(){ int i,j,k,r; sc

题解：呃，拓扑图上从后往前扫就好了Qwq代码：#include #include #include #include #include #define N 101000using namespace std;struct Eli{ int v,l,n; bool f;}e[N1];int head[N],cnt,d[N],D[N];inli

题解：设 LL 为当前期望后缀 oo 长度。 出现一个 xx 时， LL 归零，对答案没有任何贡献。 出现一个 oo 时，这段 oo 的长度由 LL 变为 L+1L+1 ，这段的答案由 L2L^2 变为 L2+2L+1L^2+2L+1 ，对答案贡献为 2L+12L+1 。 出现一个 ?? 时，这段 oo 的长度有可能变成 00 ，也可能变成 L+1L+1 ，所以期望 L+12\frac

题解：同BZOJ3143 游走 http://blog.csdn.net/Vmurder/article/details/44542575代码略

题解：并没有什么卵用，首先有一个神思路，然后神推公式。下面这篇博客写得很详尽、、 =a800”>http://blog.csdn.net/pygbingshen/article/details/24852081?=a800 如果是考试，我宁可各种随机然后打表，好歹能过30%的小数据？代码：#include #include #include #include #defi

题解：首先无根树转化为有根树。 fi:f_i: 表示 ii 节点由其子树内节点充【不上】电的概率。 gi:g_i: 表示 ii 节点由其父亲节点充【不上】电的概率。 hi:h_i: hi=fi+(1−fi)∗(1−其父到其的导线的充电概率)h_i=f_i+(1-f_i)*(1-其父到其的导线的充电概率) 表示对父亲 fif_i 的贡献。先dfs一遍， fi=(1−自己直接来电的概率

题解：f(i,j)f(i,j) 表示分配给第 [i,ni,n] 张牌 jj 次机会的期望。 然后 f(i,j)=f(i−1,j)∗(1−pi−1)j)+f(i−1,j+1)∗(1−(1−pi−1)j+1)f(i,j)=f(i-1,j)*{(1-p_{i-1})}^j)+f(i-1,j+1)*(1-{(1-p_{i-1})}^{j+1})代码：#include #include #

题解：记忆化搜索、 f(i,j)f(i,j) 表示猫在 ii 、鼠在 jj 时的期望。 然后显然它是拓扑的，然后先枚举起点n遍bfs算出 f(i,j)f(i,j) 时猫只走一步应该到哪个节点，然后对于 f(i,j)f(i,j) 枚举 kk 表示鼠往哪走，然后 f(totoi,j,j，k)f(to_{to_{i,j},j}，k) 的期望求个平均值就是 f(i,j)f(i,j) 。代码：

转载请注明出处：题意：输入完了后，第i道题有ai种可能的正确选项，有ai-1种某人可能选的选项，问期望对多少题。这道题的期望对于两道题之间是无关的。只需要对每道题单独讨论a种正确选项，b种可能选项对于某种正确选项，某人有1/b的概率做对总几率：1/b/a。而这样的正确选项有min(a,b)种。恩，就是这样。代码：#include #

题解：fif_i 表示剩 ii 个石头、 AA 先手的获胜概率。 gig_i 表示剩 ii 个石头、 AA 后手的获胜概率。如果想选，对于 fif_i： 有 pp 的概率进入 gi−1g_{i-1} ；有 1−p1-p 的概率进入 gig_i 所以 fi=p∗gi−1+(1−p)∗gif_i=p*g_{i-1}+(1-p)*g_i如果想选，对于 g(i)g(i)： 有 qq 的