![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论——高斯消元/矩阵
#
夕林山寸
这个作者很懒,什么都没留下…
展开
-
P4111 [HEOI2015]小 Z 的房间 矩阵树 模板题
上面是矩阵树的知识点,证明有兴趣可以百度,我感觉不想看的话直接当定理记住就行(就像勾股定理,谁管他咋证明的,用就完事了)构造出矩阵K后,生成树个数就是:矩阵K的n-1阶主子式的值。可以把矩阵变为上三角矩阵,下三角值均为0.这样矩阵行列式的值就是对角线的乘积。而由于这题模数不为质数,所以我们不能用高斯消元的做法直接消去。但我们的目的只是把下三角清零,所以可以用辗转相除的方法来消去下三角。具体实现看代码即可:#include <bits/stdc++.h>usi...原创 2020-08-24 21:34:38 · 127 阅读 · 0 评论 -
2020牛客暑期多校训练营(第一场)D Quadratic Form 拉格朗日乘数法+求矩阵的逆
证明过程如下。然后求个矩阵逆,矩阵乘法一下即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;#define re registerconst int M = 200+7;const int mod =998244353;ll a[M][M<<1];ll b[M],c[M];ll qpow(ll a,ll b){ ll ans=1; while(b) {原创 2020-08-24 17:10:42 · 153 阅读 · 0 评论 -
P4783 【模板】矩阵求逆 高斯-约旦消元 求矩阵的逆
以上是我们算法的依据下面的是例题。我们用高斯-约旦消元把分块矩阵: A|E 中的A初等变化为E , 整体矩阵变为:输入右块矩阵即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = 400+7;const int mod =1e9+7;int a[M][M<<1];ll qpow(ll a,ll b){ ll ans=1; wh...原创 2020-08-24 17:07:57 · 381 阅读 · 0 评论