随笔分类 -  高斯消元

P5296 [北京省选集训2019]生成树计数
摘要：P5296 [北京省选集训2019]生成树计数 题意 求一个带权无向图所有生成树边权和的 k 次方的和。 思路 首先有一个结论：ai 的 EGF 卷 bi 的 EGF 等于 (a+b)i 的 EGF。即： \[ F(a)=\sum_{i=0}\frac{a^ix 阅读全文
posted @ 2021-01-21 08:47 Star_Cried 阅读(102) 评论(0) 推荐(0) 编辑
Guass消元总结
摘要：Guass消元 约旦·高斯消元法 求线性方程组 我们用一个n∗(n+1)的矩阵存储线性方程组各项系数和零次项系数。 每一次找到一个未知数系数最大的方程，交换当前行方程和该方程，并将其他行该未知数的系数化为零。 重复n次即可。 最后第a[i][i]个数就是第i个未知数的系数，$a[i][n+1 阅读全文
posted @ 2020-09-09 17:40 Star_Cried 阅读(471) 评论(0) 推荐(0) 编辑
高斯消元——行列式
摘要：行列式： 行列式在数学中，是一个函数，其定义域为det的矩阵A，取值为一个标量，写作det(A)或 | A | 。无论是在线性代数、多项式理论，还是在微积分学中（比如说换元积分法中），行列式作为基本的数学工具，都有着重要的应用。 行列式可以看做是有向面积或体积的概念在一般的欧几里得空间中的推广。或者 阅读全文
posted @ 2020-06-30 20:50 Star_Cried 阅读(2708) 评论(0) 推荐(0) 编辑

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