求 check 做法正确性
查看原帖
求 check 做法正确性
152234
hrgd楼主2022/4/13 11:43

我们考虑点 xx 被覆盖至少 kk 次的概率,考虑二项式反演,设 gig_i 为恰好覆盖 ii 次的概率,则有 gi=(ni)(xllxl)i(xlxl+lxllxl)nig_i=\dbinom{n}{i} (\dfrac xl\dfrac{l-x}l)^i(\dfrac xl\dfrac xl+\dfrac{l-x}l\dfrac {l-x}l)^{n-i},注意到这是一个 2n2n 次多项式,从而 fkf_k 的次数也是 2n2n,于是我们把这个多项式插出来然后积分算算就好了。不想实现,请问有没有问题啊?

2022/4/13 11:43
加载中...