#Expectation

Zoj 3868 GCD Expectation

给一个集合,大小为n,求所有子集的gcd的期望和。 期望的定义为这个子集的最大公约数的K次方; 每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i;    ...
代码星球 ·2020-03-31