D_Vanisher的博客

【题目描述】 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你

【题目描述】　自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?【题解】    每个prufer序列对应一棵树。    每个点在prufer序列中出现的次数=度数-1，组合数计算即可。    记得特判 n==1 的情况。/* -------------- user Vanisher ...

【题目描述】Description　　轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示　　N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示　　现给定n(N<=100)，编程计算有多少个...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3534 【题解】 　　首先当边权不为整数时，矩阵树定理也是适用的。 　　但求出来的结果是每棵树在图中出现的概率和，没有保证其他边不出现在树上。 　　因此对于每一种情况，还要再乘以其他边都不在的概率。 　　所以可以把每条边的边权设置为P/(1−P)P/(1−P)P / (...