Random TreeDescription一个有 n 个节点的树可通过等概率选定节点展开的方式生成,现在有问题 1 与 2 ,对于问题 1 ,求叶节点平均深度的数学期望值,对于问题二,求树深度的数学期望值,约定根节点深度为 0 。 Solution先考虑第一问, ...
C Looooops
发表于
|
更新于
本文字数:
2.2k
|
阅读时长 ≈
2 分钟
C LooooopsDescription求Cx+A≡B(mod2k) Solution化简本式:Cx+2ky=B−A所以:a=C,b=2k,c=B−A,d=gcd(a,b)代入求解即 ...