clover_hxy的博客

HIGH - Highwaysno tags In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and engineers can't

4031: [HEOI2015]小Z的房间Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 932  Solved: 454[Submit][Status][Discuss]Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。

题目描述传送门题目大意：n个点要修n-1条路（形成一棵树）。有n-1个公司，每个公司可以修建某些路径。求每个公司恰好修建一条路的方案数。题解生成树计数一般都是用基尔霍夫矩阵求行列式来做，关键是怎么解决每个公司恰好修建一条路的限制。 根据容斥原理答案就是：至少0个公司没有修路的方案-至少1个公司没有修路的方案+至少2个公司没有修路的方案……代码#include<iostream>#include<

题目描述传送门题目大意：最小生成树计数题解最小生成树的两个性质： (1)不同的最小生成树中,每种权值的边出现的个数是确定的 (2)不同的生成树中,某一种权值的边连接完成后,形成的联通块状态是一样的 那么我们其实可以把每种权值的处理看成是分开的好几步，然后根据乘法原理，将每一步得到的结果相乘。 通过举例子进行说明，下图中s1,s2,s3表示已经处理好的3个连通块，虚线表示一组同权值的边。加入这