计数 - 随笔分类(第2页) - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1211思路树转化成prufer序列，每个点在prufer序列的个数就是度数-1，因此答案就是 n!∏i=1n(di−1)!... 阅读全文

posted @ 2018-06-05 11:49 Canopus_wym 阅读(112) 评论(0) 推荐(0)

BZOJ 5346 树

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5346思路这道题要求对1004535809" role="presentation">10045358091004535809取膜……用fi,j" r... 阅读全文

posted @ 2018-06-02 17:12 Canopus_wym 阅读(177) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1005思路由于这是无根树，因此我们把树转化成prufer序列，由于prufer序列的性质，很容易得到满足条件prufer序列的个数为：(n&#x221... 阅读全文

posted @ 2018-06-01 16:52 Canopus_wym 阅读(103) 评论(0) 推荐(0)

随笔分类 - 计数