传送门


题目大意:总共有n个人,每一个人喜欢ki种不同的东西

从n个人里面抽一个,然后从这个人喜欢的东西里面抽一个

然后任意在所有人里面抽一个,问这个人喜欢的礼物和之前的那个喜欢的东西重复的概率


首先明确乘法逆元如何计算:OI Wiki 乘法逆元

做法的话…

直接取就可以啦

n个人里面抽一个是\(\frac{1}{n}\)

从ki个东西里面抽是\(\frac{1}{k_i}\)

最后从n个人里面抽一个的正好重复的概率是\(\frac{这个礼物被喜欢的人数}{n}\)

乘起来,枚举每个情况相加即可

那么只要预处理出这个礼物被喜欢的人数就可以了


2019-12-28 01:26 Author: WindCry1


0 条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注