随笔分类 -  数学-高斯消元

[矩阵树]luogu P4111 [HEOI2015]小 Z 的房间
摘要：题面 https://www.luogu.com.cn/problem/P4111 分析 矩阵树裸题 一个连通图的生成树个数等于度数矩阵-邻接矩阵的矩阵的行列式 消成上三角求斜对角即可 代码 #include <iostream> #include <cstdio> #include <cmath> 阅读全文
posted @ 2021-03-29 19:21 Vagari 阅读(57) 评论(0) 推荐(0) 编辑
[概率期望][矩阵树][高斯消元]luogu P3317 重建
摘要：https://www.luogu.org/problem/P3317 分析 题目要求∑T(∏e∈Tpe∏e∉T(1−pe)) 乍一看很像矩阵树，但是又不是 我们化一下柿子： $\sum_{T} (\prod_{e\in T} 阅读全文
posted @ 2019-08-07 07:35 Vagari 阅读(148) 评论(0) 推荐(0) 编辑

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