主题链接
题意:
有t色的球。 一开始袋子里的每种颜色都有a1、a2、a3……at个。 Polya吸小球多次,每次吸球的结果是c1、c2、c3……(请注意至少有n个。 每次提取一个ci颜色球后,再放入D个ci颜色球。
在此,给出xi、yi这样n个约束条件
表示c[xi]=yi
求出满足所有条件的概率
这个问题胡说八道很容易做
重要的是证明了
【小声】蒟蒻最不擅长概率问题qvq
首先,当约束c[x]=y只有一个时
当考虑步骤x - 1时,针对每种颜色有a1、a2……at个小球
在x-1步骤中选择的颜色x步骤时的小球总数x步骤时的y球总数ysum day d不是ysum day,此时满足条件c[x]=y的概率很明显
a [ y ] suma [ y ] dsumdsuna [ y ] suma [ y ] sumdfrac { a [ y ] } { sum } *frac { a [ y ] d } { sumd } frac { sun-a
用笔计算该公式与a [ y ] s u m frac{a[y]}{sum} suma[y]等价
实际上,这个问题就到此为止了
但是,也可以进一步
既然我们能证明一个约束不受顺序的影响
当然可以认为,即使证实了多个制约也不会受到影响
式子是借用yyb大神的orz
y[i]==y[i 1]那是当然的
如果y[i]!=y[i 1]
P1=a [ y [ I ] ] suma [ y [ i1 ] ] sum dp1=frac { a [ y [ I ] } { sum } *frac { a [ y [ i1 ] } { sumd } P1=sumd
交换考虑概率
p2=a [ y [ i1 ] ] suma [ y [ I ] ] sum dp2=frac { a [ y [ i1 ] } { sum } * (frac { a [ y [ I ] } { sumd ) p2=sumd
这样按照直接输入顺序处理即可
关于分数的处理
高精度吗
是否处理质因数分解
每个质因数pr1/pr2=pr1-r2