矩阵运算
算球?
在校学生
展开
-
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 · 189 阅读 · 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 评论