随笔分类 - 线性代数—高斯消元—矩阵树定理

bzoj 4596

摘要：考虑容斥，容斥系数-1 首先不难发现，如果没有一个公司一条边这个限制的话，就是一个很简单的矩阵树定理了可是有了这个限制，就会出现重复因此我们用容斥原理来解决我们枚举哪个（些）公司没被用到，对剩下的公司跑矩阵树定理，乘一个容斥系数累计贡献即可时间复杂度

O (n^{3} 2^{n})

$O(n^{3}2^{n})$ 代码：阅读全文

posted @ 2019-07-04 15:01 lleozhang 阅读(180) 评论(0) 推荐(0) 编辑

bzoj 4031

摘要：矩阵树定理裸题首先介绍一下矩阵树定理：矩阵树定理是用来解决一个图上生成树个数的问题，可以分为无向图矩阵树定理和有向图矩阵树定理，而本题应用的是无向图矩阵树定理那么首先提出几个概念：一.邻接矩阵：这个应该都知道... 就是这样一个矩阵：第

u

$u$ 行第

v

$v$ 列的元素为1的条件是当且仅当$(u,v 阅读全文

posted @ 2019-05-15 20:58 lleozhang 阅读(230) 评论(0) 推荐(0) 编辑

昵称： lleozhang
园龄： 6年5个月
粉丝： 21
关注： 26

2025年3月

日

一

二

三

四

五

六

leozhang