又是看黄学长的代码写的，估计我的整个BZOJ平推计划都要看黄学长的代码写 原题： 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 0 < N < = 1000 这题用到了树的prufer编码 p ...
分类：
其他好文 时间：
2016-09-27 19:33:22
阅读次数：
173
Description 给定一棵树每个节点度的限制为di，求有多少符合限制不同的树。Solution 发现prufer码和度数必然的联系 prufer码一个点出现次数为它的度数-1 我们依然可以把树转成序列进行处理 只是每个元素出现次数受到了限制 于是就是有重复元素的排列问题了 公式很...
分类：
其他好文 时间：
2015-06-22 20:45:43
阅读次数：
131
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Solution 这道题就是树的计数加强版，多了不要求的情况。 对于已限制的情况，就是C(n-2,t)*可重复元素的...
分类：
其他好文 时间：
2015-06-22 20:39:17
阅读次数：
101
Description一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1-2,1...
分类：
其他好文 时间：
2015-06-22 20:32:02
阅读次数：
107
还是Prufer编码的应用。这次我们不再限制各个点的度数，那么在Prufer编码中每个位置都用N中选择，Prufer编码的种类就有n^(n-2)可能，再加上每棵树有(n-1)!的交友顺序，相乘就是答案了。其实前者的n^(n-2)也叫做Cayley定理。#include #define rep(i, ...
分类：
其他好文 时间：
2015-03-16 21:14:13
阅读次数：
126
Prufer编码练习题，这个编码是跟树的生成计数有关系的。推荐这篇博文：http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html介绍地挺全面+生动形象会了Prufer之后这道题还要用上组合数学来高精度计算。#includ...
分类：
其他好文 时间：
2015-03-16 21:03:25
阅读次数：
154
Prufer编码的应用。懒的写质因数分解，直接高精度。注意当n=1的特殊情况的处理。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#d...
分类：
其他好文 时间：
2015-03-16 20:57:30
阅读次数：
163
http://www.lydsy.com/JudgeOnline/problem.php?id=1005这里讲得挺清楚的：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html对于有n个节点的树：prufer数列和一棵树一一对应。prufer数列有n-...
分类：
其他好文 时间：
2014-11-25 14:02:02
阅读次数：
208
星际之门（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。
帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。
...
分类：
其他好文 时间：
2014-10-19 11:43:57
阅读次数：
152
