P1384 矩阵幂 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月15日 17:25

矩阵幂题解：重载*运算符，模板题（快速幂）

P1384

回复 0 | 赞 0 | 浏览 559

#include<bits/stdc++.h> using namespace std; vector<vector<int>> operator*(const vector<vector<int>> &a,const vector<vector<int>> &b) { int n = a.size(); vector<vector<int>> tmp(n, vector<int>(n, 0)); for (int i = 0; ...

2023年4月29日 20:21

矩阵幂题解：递归求解

P1384

回复 0 | 赞 1 | 浏览 1.4k

递归矩阵乘法，res矩阵(初始设为matrix)乘k个matrix矩阵 #include<bits/stdc++.h> using namespace std; #define rep(i,s,e) for(int i=s;i<e;i++) #define per(i,s,e) for(int i=s;i>e;i--) #define LL long long //递归矩阵乘法,res矩阵乘k个matrix矩阵 vector< vector<LL> > nnMatrixMtl(LL n,ve...

2023年2月1日 16:17

矩阵乘法（快速幂）

P1384

回复 0 | 赞 1 | 浏览 3.6k

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=11,INF = 0x3f3f3f3f;; typedef pair<int, int> PII; int a[N][N]={0}; int f[N][N]={0}; int n,k; // 点的数量 void mul(int c[][N],int a[][N],int b[][N]) { int temp[N][N]={0}; for(int i=0;i<n;...

2022年3月17日 09:04

矩阵幂

P1384

回复 0 | 赞 0 | 浏览 5.0k

运用快速幂的方法解题即可 #include<iostream> #include<string> using namespace std; int main() { int n, k, num[10][10]{}, ans[10][10]{}, temp[10][10]{}; cin >> n >> k; for (int i = 0; i < n; ++i) { &n...

题目矩阵幂

题解数量4

热门题解

1 矩阵幂题解：递归求解

2 矩阵乘法（快速幂）

3 矩阵幂

4 矩阵幂题解：重载*运算符，模板题（快速幂）