高精度
文章平均质量分 82
y20070316
这个作者很懒,什么都没留下…
展开
-
【BZOJ】1005 明明的烦恼
Overview【题意】给出标号为11到NN的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?【范围】0<N≤10000<N\leq 1000Analysis题解1号题解2号上面的题解的推导已经很详细了,公式如下: total=(n−2)!×nn−2−cnt(n−2−cnt)!×∏ni=1(di−1)!total={(n-2)!\times n^{n-2-cnt}\o原创 2016-01-29 18:04:55 · 320 阅读 · 0 评论 -
【BZOJ】1002 轮状病毒
【供参考】VFleaking的题解生成树计数【分析】很明显的生成树计数,用基尔霍夫矩阵求行列式可以解出来。但是如果使用递归定义求解,会TLE;如果使用高斯消元,会出现数太大导致无法运算。所以这是不行的。然而我们还没有利用这个行列式的特殊性,还有计数问题通常从组合数学或者动态规划的角度入手,而且输入数据这么少,所以应该使用递推的方法。 我们设f[i]f[i]表示ii阶轮状病毒的个数。接下来,我们大胆原创 2016-01-22 18:21:01 · 573 阅读 · 0 评论