线性代数
我是一只计算鸡
The people who are crazy enough to think they can change the world are the ones who do.
展开
-
【luogu 1349】广义斐波那契数列 线性递推 + 矩阵快速幂
题目所求为: 我们可以得到: 那么只要得到与之间的线性递推关系,就可以用矩阵快速幂了。 很明显 那么我们可以得到: 这样我们就可以用矩阵快速幂求解了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll p, q, a1, a2, n, m; struct matri...原创 2019-09-16 17:19:40 · 155 阅读 · 2 评论 -
【luogu 1939】 线性递推 + 矩阵快速幂
题目: 不知道为什么今天下午做矩阵快速幂上头。 由题意: 我们只需要找到与的线性递推关系即可。 我们可以得到如下三个线性方程 于是 最后我们就可以使用矩阵快速幂求解了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + ...原创 2019-09-16 18:01:31 · 214 阅读 · 0 评论 -
【luogu 3389】高斯消元
我们小学学过二元一次方程组, 很明显,我们用下面的方程减去上面的方程就能求出,然后再回代第一个方程我们就能求出,高斯消元也是基于这样的思想。 我们可以将这个写成增广矩阵的形式 为了求出解,我们只有化解为上三角行列式,怎么化简呢可以这样,可以这样考虑,对于第 i 行来说,我们用第 i 行下面的每一行减去倍数关系使得第i行下面的每一行的第 i 列都为0。 先不管系数,我们来看一下过...原创 2019-09-17 16:24:50 · 165 阅读 · 0 评论