随笔分类 - 图论-矩阵树
摘要：题面 https://www.luogu.com.cn/problem/P6624 分析 后面那坨 gcd 直接欧拉反演掉，然后枚举 d ，原式形式变成 $\sum_{d=1}^{w_{max}} \sum_{T,d|w_{e1},d|w_{e2},...,d|w_{en-1}}\sum_{i=1}
阅读全文
摘要：题面 https://www.luogu.com.cn/problem/P4111 分析 矩阵树裸题 一个连通图的生成树个数等于度数矩阵-邻接矩阵的矩阵的行列式 消成上三角求斜对角即可 代码 #include <iostream> #include <cstdio> #include <cmath>
阅读全文
摘要：https://www.luogu.org/problem/P3317 分析 题目要求 乍一看很像矩阵树，但是又不是 我们化一下柿子： $\sum_{T} (\prod_{e\in T}
阅读全文
