用户工具

站点工具


2020-2021:teams:legal_string:jxm2001:contest:cf_deltix_round_summer_2021

这是本文档旧的修订版!


Deltix Round, Summer 2021 (Div. 1 + Div. 2)

F. Sports Betting

题意

给定 $n$ 个队伍的能力值,队伍间两两进行一场比赛,队伍 $i$ 战胜队伍 $j$ 的概率为 $\frac {a_i}{a_i+a_j}$。

定义间接战胜:如果队伍 $i$ 战胜队伍 $b_1$,$b_1$ 战胜 $b_2\cdots b_k$ 战胜 $j$,则称 $i$ 间接战胜 $j$。

称一个队伍为冠军队伍当且仅当该队直接战胜或间接战胜所有其他队伍。问冠军队伍的期望个数。

题解

查看代码

查看代码

 
2020-2021/teams/legal_string/jxm2001/contest/cf_deltix_round_summer_2021.1630311454.txt.gz · 最后更改: 2021/08/30 16:17 由 jxm2001