矩阵树定理

【暑假】【暑期计划】【不定期更新】

积累还需要一段时间物理：刷题化学：有机化学的还不错，落下的元素周期表和共价化合物离子化合物学的不好，扣了很多生物：学的真心很差，得从头来补【OI】线性规划块状树模拟退火cdq分治Lucas定理各种dp矩阵乘法字符串博弈论矩阵树定理容斥原理母函数
u012732945·2014-07-10 19:00

HDU 4305 Lightning （生成树的计数+矩阵树定理+逆元）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4305题意：给你n个点，如果两个点的距离小于等于r那么就连一条边，让你求生成树的个数。题解：对于无向图G，它的Kirchhoff矩阵C定义为它的度数矩阵D减去它的邻接矩阵A。显然，这样的定义满足刚才描述的性质。有了Kirchhoff矩阵这个工具，我们可以引入Matrix-Tree定理：矩阵的规则是：1、
ilovexiaohao·2013-08-12 10:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他