摘要: 今天写了一些期望和概率的题。 但是我还是啥也不会。 呜呜呜。 上午放出来了我的那套模拟赛。 完全符合预期,包括有人身败名裂这点。 晚上的话,教练叫来了一些学弟一起口胡了一场 ABC。 好像不是很难的样子。 但是人好多不太适应。 就是将之前戏谑地说切了不要大声喧哗。 但是就是总感觉有人比我快几秒想到正 阅读全文
posted @ 2022-10-19 23:14 cc0000 阅读(38) 评论(1) 推荐(0)
摘要: 题面 一条边如果期望走的次数越少,那么我们就要给他分配更大的标号,所以我们需要求出每一条边的被走过的次的期望。 而一条边被走过次数的期望就是 $\frac {f_{x}}{d_x} + \frac {f_{y}}{d_y}$ ,$f$ 表示一个点被走过的期望,$d$ 表示一个点的度数。 然后就变成了 阅读全文
posted @ 2022-10-19 23:00 cc0000 阅读(192) 评论(0) 推荐(0)
摘要: 题面 首先可以知道的是,牌与牌之间的期望收益互相不影响,所以我们对每种牌分开进行计算。所以我们设出状态,$f_{i,j}$ 到第 $i$ 种牌,已经过了 $j$ 轮,第 $i$ 种牌抽到的概率。 if(j) f[i][j]=(f[i-1][j-1]*(1.0-pow(1-a[i],r-j+1))+f 阅读全文
posted @ 2022-10-19 22:51 cc0000 阅读(32) 评论(0) 推荐(0)