摘要: 矩阵树 2020 Multi-University Training Contest 6 Expectation 题目大意: 给你一张n个点m条边的图,定义一个最小生成树的权值是所有边相与的结果,现在你随机选一个最小生成树,计算期望的权值,答案对998244353取模。 题解: 分析题目: 这个期望 阅读全文
posted @ 2020-08-07 19:59 EchoZQN 阅读(125) 评论(0) 推荐(0)
摘要: 高斯消元的学习 + 辗转相除法 参考网站1 https://oi-wiki.org/math/gauss/ 参考网站2 https://www.cnblogs.com/xcg123/p/10679600.html 模板 https://www.cnblogs.com/zcysky/p/6946919 阅读全文
posted @ 2020-08-07 11:34 EchoZQN 阅读(528) 评论(0) 推荐(0)