Codeforces1556F-概率状压DP

传送门

题意:

有$n$个队伍,每个队伍都有一个能力值$a_i$,每个两个队伍之间会打一场比赛,$i$打$j$胜利的概率为$\frac {a_i} {a_i+a_j}$,求能够击败所有队伍的数量的期望(如果a击败了b,b击败了c,可以视为a击败了c)。

$n\leq 14$

阅读更多

Codeforces908D New Year andArbitrary Arrangement-dp

传送门

题意:

给出$k,p_1,p_2$,一开始串为空,每次有$\frac {p_1}{p_1+p_2}$的概率在串中加一个a,$\frac {p_2}{p_1+p_2}$的概率在串中加一个b,当串中有k个为ab的子序列停止加字符,求停止加字符后串中为ab的子序列的个数的期望,假设结果为最简分数$\frac{ans_1}{ans_2}$,输出$ans_1\times ans_2^{-1}\mod(1e9+7)$。

阅读更多