51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Expectation
Zoj 3868 GCD Expectation
给一个集合,大小为n,求所有子集的gcd的期望和。 期望的定义为这个子集的最大公约数的K次方; 每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i;  ...
代码星球
·
2020-03-31
Zoj
3868
GCD
Expectation
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他