在[1,V]中均匀随机无限序列，求前缀gcd个数期望
  • 板块学术版
  • 楼主Graygoo
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/31 16:16
  • 上次更新2023/11/3 06:44:03
查看原帖
在[1,V]中均匀随机无限序列，求前缀gcd个数期望
535714
Graygoo楼主2023/7/31 16:16

rt。我自己算了一下，最优结果是O（lnln V） 有没有更接近的数量级。

2023/7/31 16:16