矩阵运算
算球?
在校学生
展开
-
51nod 1113 矩阵快速幂
最简单的四级题,上模板。#include <iostream> #include <vector> using namespace std; typedef long long ll; typedef vector<ll> vec; typedef vector<vec> mat;const ll mod = 1e9+7;mat mul(mat& A, mat &B) { mat C(A.s原创 2017-09-05 19:16:27 · 190 阅读 · 0 评论 -
51nod 1140 矩阵相乘结果的判断
O(n^3)水过#include <bits/stdc++.h> using namespace std;int mt1[501][501]; int mt2[501][501]; int mt3[501][501]; int mt4[501][501]; int n;template <class T> inline bool scan_d(T &ret) { char c; in原创 2017-09-07 18:46:40 · 242 阅读 · 0 评论 -
51nod 1668 非010串(矩阵快速幂)
怎么说呢,找了半天规律,找完规律后,发现中间算错了一个数 把数改过来后,原来找的规律就没了。。。。求助于讨论版 #include <iostream> #include <vector> using namespace std; typedef long long ll; typedef vector<ll> vec; typedef vector<vec> mat;const ll mod =原创 2017-09-15 19:25:37 · 317 阅读 · 0 评论