矩阵
关注
分享
扫一扫
Jiahe Xu
为何要去攀登珠穆朗玛峰,因为她就在那里啊.
展开
-
poj3613Cow Relays 矩阵快速幂
矩阵+快速幂。用矩阵做floyd。原创 2014-07-24 16:35:46 · 663 阅读 · 0 评论 -
bzoj1297: [SCOI2009]迷路 矩阵乘法
拆点。然后快速幂+矩阵。#include #include #include #include #include using namespace std;#define mod 2009struct matrix{ int s[110][110]; int n; void init(int k) { n=k; mems原创 2014-07-25 19:51:43 · 1011 阅读 · 0 评论 -
hdu1757 A Simple Math Problem 矩阵乘法
简单矩阵，注意相乘的时候是a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);原创 2014-10-27 18:58:17 · 511 阅读 · 0 评论 -
bzoj1009: [HNOI2008]GT考试 矩阵乘法
大概是f[i][j]表示前i个匹配到串第j个的方案然后你需要把一个答案矩阵f[i][j]转移到f[i+1][j]举个例子，样例，比如当前匹配到了第2位，也就是说前i位结尾是11对于i+1这个字符，如果还是1的话就能匹配到第3位，不是1的话就只能匹配到0了也就是说前i位你匹配到了j位，加入一个i+1字符，根据i+1的不同情况，有一些会转移到j+1，一些会转移到其他的，原创 2014-12-15 23:44:48 · 793 阅读 · 0 评论 -
hdu1575Tr A
纯矩阵乘法。#include #include #include #include #include using namespace std;#define mod 9973int n,k;struct matrix{ int p[15][15];}ans,res,org;matrix operator * (matrix a,matrix b){ matr原创 2014-07-24 15:06:35 · 446 阅读 · 0 评论