随笔分类 -  矩阵树定理

BZOJ 4766: 文艺计算姬 [矩阵树定理 快速乘]
摘要：传送门 题意： 给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图Kn,m 求生成树个数 1 <= n,m,p <= 10^18 1 <= n,m,p <= 10^18 显然不能暴力上矩阵树定理 看过推到完全图的生成树个数后这道题也不难做 构建出基尔霍夫矩阵，找一个主子 阅读全文
posted @ 2017-03-08 16:49 Candy? 阅读(254) 评论(0) 推荐(0) 编辑
BZOJ 4031: [HEOI2015]小Z的房间 [矩阵树定理 行列式取模]
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4031 裸题........ 问题在于模数是109 我们发现消元的目的是让一个地方为0 辗转相除法也可以做到这一点 只不过取模用减整除来代替就好了 注意本题需要分配id，因为柱子不能算 阅读全文
posted @ 2017-02-20 22:37 Candy? 阅读(518) 评论(0) 推荐(0) 编辑
SPOJ Highways [矩阵树定理]
摘要：裸题 注意： 1.消元时判断系数为0，退出 2.最后乘ans要用double.... 阅读全文
posted @ 2017-02-20 20:45 Candy? 阅读(465) 评论(0) 推荐(0) 编辑
[行列式与矩阵树定理]【学习笔记】
摘要：为什么查基尔霍夫只能查到物理学家？ 阅读全文
posted @ 2017-02-20 19:41 Candy? 阅读(5519) 评论(8) 推荐(4) 编辑

点击右上角即可分享
微信分享提示