07 2023 档案

组合数学与计数（瞎写）

摘要：组合数学与计数笔记，不含练习。基本计数原理加法原理乘法原理组合数

(\binom{n}{r})

或

C_{n}^{r}

表示组合数，从

n

个元素中选

r

个的方案数，不考虑顺序。\(\binom{n}{r}=C_n^r=\frac{n!}{r!(n-r)!}\ 阅读全文

posted @ 2023-07-03 14:48 洛谷Augury 阅读(80) 评论(0) 推荐(0) 编辑

公告

昵称：洛谷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