[BZOJ1211][HNOI2004]树的计数(prufer序列+数学相关)

题目描述传送门题解树的prufer序列裸题 答案应该是(n−2)!∏i(di−1)!(n-2)!\over \prod_i (d_i-1)!,相当于是一个有重复元素的排列问题 但是我被无解的情况坑了挺久的…其实也不难 特判n=1的情况;∑di=n−2\sum d_i=n-2;di≥1d_i\...

2017-04-16 09:21:32

阅读数 416

评论数 0

[BZOJ1430]小猴打架(prufer序列+数学相关)

题目描述传送门题解这道题可以利用树的prufer序列来做 首先,一个长度为n-2的prufer序列对应了唯一的一个n个节点的生成树,这n-2个位置可以是1~n中的任意一个数,所以一共有nn−2n^{n-2}种 而对于一个生成树一共有n−1n-1条树边,不同的连接方式一共有(n−1)!(n-1)...

2017-04-16 09:00:35

阅读数 467

评论数 0

[BZOJ1005][HNOI2008]明明的烦恼(prufer序列+组合数学+高精度)

一个人至少拥有一个梦想,有一个理由去坚强。

2016-05-22 08:44:55

阅读数 1339

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭