随笔分类 -  prufer数列

【BZOJ 1211】 [HNOI2004]树的计数
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 prufer数列的应用 http://www.cnblogs.com/AWCXV/p/7626625.html 这一题没有节点的度数不定。 因此。 所有节点的度数 1的和结果一定要是n 2. 否则就无解。 然后把tot代成n 2 阅读全文
posted @ 2018-05-02 09:48 AWCXV 阅读(119) 评论(0) 推荐(0) 编辑
【BZOJ 1005】[HNOI2008]明明的烦恼(暴力化简法)
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】 中文题 【题解】 一棵节点上标有序号的树会和一个prufer数列唯一对应; 这个prufer数列可以这样获得; 每次找到序号最小的叶子节点; 然后把它删... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(230) 评论(0) 推荐(0) 编辑
【BZOJ 1005】[HNOI2008]明明的烦恼(化简的另一种方法)
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】 【题解】 题目和题解在上一篇; 这里 对 【(m^(n-2-tot))* (n-2)!】/【(n-2-tot)!* (d[1]-1)!*(d[2]-1)!... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑
【hihocoder 1511】树的方差
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1511【题意】 【题解】 有个方差的公式 V(X)=E(X2)−E(X)2 这里E(X)指的是X的期望; 显然所有树的度数的期望都是2*(n-1)/n 则问题转换成求E(X^2)了; 这... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(182) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示