11 2023 档案

洛谷 P2290 [HNOI2004] 树的计数（Prufer序列，Cayley 公式）

摘要：传送门解题思路关于Prufer序列的构造，见OI-wiki 这里直接放结论：一个Prufer序列与一个无根树一一对应度数为

d_{i}

$d_i$ 的节点在序列中出现了

d_{i} - 1

$d_i-1$ 次

\sum (d_{i} - 1) = n - 2

$\sum(d_i-1)=n-2$ n个点的完全图的生成树有

n^{n - 2}

$n^{n-2}$ 种所以相当于阅读全文

posted @ 2023-11-01 20:55 尹昱钦阅读(21) 评论(0) 推荐(0) 编辑

公告

尹昱钦的头像

昵称：尹昱钦
园龄： 7年2个月
粉丝： 33
关注： 17

<

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

随笔分类 (647)

随笔档案 (394)

阅读排行榜

最新评论

1. Re:Codeforces Round 903 (Div. 3)
G写得很好，感谢！
--Seveness
2. Re:计算几何学习笔记
@AC玴确实唉，没想到long long也有可能爆掉（谢谢啦...
--尹昱钦
3. Re:计算几何学习笔记
大佬gxx's Problem那道题的代码在跨立实验最后利用正负判断的时候，d1 * d2 < 0 爆 long long 了，我粗糙的改了下哈哈 `#include<iostream> includ...
--AC玴
4. Re:洛谷 P1311 [NOIP2011 提高组] 选择客栈 & P6032 选择客栈加强版（双指针）
感觉双指针做法很好，但是看不懂题解，伤心。
--VTqwq
5. Re:再见，你好
也是一等退役
--hicode002