推荐排行榜

CF1043D Mysterious Crime 题解

洛谷Augury 2023-09-13 19:58 阅读:36 评论:0 推荐:1 编辑

公告

昵称：洛谷Augury
园龄： 2年7个月
粉丝： 2
关注： 2

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

1. CF1043D Mysterious Crime 题解(1)

最新评论

1. Re:萌新的拍子
不如随机 prufer 序列
--梦幻の蝶
2. Re:萌新的拍子
感觉，并查集写法的树高是 $O (\sqrt{n})$ 的，而线性写法树高是 $O (\log n)$ 的。
--wjh2022
3. Re:萌新的拍子
实际上，你生成一棵树最好还是用并查集写法。我本地实现了一下你的两种思路，并以n=100000试验，其中并查集思路的随机树高大约处于[200,500]内，平均树高约为300，线性写法的树高约在[20,4...
--wjh2022
4. Re:10.26比赛报告
好闪，拜谢
--hegm
5. Re:概率期望DP做题记录-Part2
orz
--UperFicial