求问初赛
  • 板块灌水区
  • 楼主Kobe303
  • 当前回复24
  • 已保存回复24
  • 发布时间2021/9/12 21:16
  • 上次更新2023/11/4 06:55:27
查看原帖
求问初赛
292300
Kobe303楼主2021/9/12 21:16
  1. 202320232023^{2023}55取模的结果为(22

怎么算,我是蒙的。

2.只采用路径压缩的并查集最坏平均复杂度为()

我算出来是 O(nlogn)O(nlogn),一本通给的答案是 O(n$$\alpha$$(n))

3.现在有2020个人约定一起玩一局游戏。但是因为可能要补作业,所以每个人有 50%50\% 的概率最终参加。他们认为一局游戏的有趣程度为参加人数的平方,则游戏有趣程度的期望为(105105

怎么算啊,我反手蒙了个100100

2021/9/12 21:16
加载中...