hdoj 4686 矩陣相乘

2021-06-18 00:44:53 字數 1312 閱讀 9717

感覺最近刷題不是練演算法的,而是找bug的,今天做的矩陣相乘,明明是long long 的,但是我卻用int型的,再**弄了半天,一直tle,感覺越來越對自己寫的**沒有信心了。昨天和鋼牛做武大上的比賽,不僅沒有作對一題,而且貢獻了無數次wa,乙個簡單的揹包問題,初始化的問題讓我很糾結,就這樣簡單題一直做不對讓我對自己很沒有信心,一到比賽都不敢寫題了,感覺自己的都是錯的,這樣的惡性迴圈很不好的,每次我總說我這樣做的好的話 就可以提高很多,但是都沒有提高,集訓也要結束了,沒有多少時間了,該是對自己下點決心了,昨天多校,我就做了那個最沒技術含量又最苦逼的題,還wa了好多次,今天又在沒有必要的部分弄了那麼久,無語啦!下面貼上本本的** :

/// file name: 4686.cpp

// author: wang

// mail:

// created time: 2013-8-21 9:31:25

/#pragma comment(linker, "/stack:1024000000,1024000000")

#include #include #include #include #include #include #include#include#include using namespace std;

typedef long long ll;

#define inf (int_max/10)

#define sqr(x) ((x)*(x))

#define rep(i, n) for (int i=0; i<(n); ++i)

#define repf(i, a, b) for (int i=(a); i<=(b); ++i)

#define repd(i, a, b) for (int i=(a); i>=(b); --i)

#define clr(ar,val) memset(ar, val, sizeof(ar))

#define mod 1000000007

#define m 5

#define n

ll n;

struct node

node(ll mp[m][m])

node operator * (node &a)

}return r;

}}; node mul(node r,ll n)

return r*p;

}int main()

{ ll ax,ay,bx,by,a0,b0;

while(cin>>n)

{ cin>>a0>>ax>>ay;

cin>>b0>>bx>>by;

if(n==0)

{ cout<<0<

HDU 4686 矩陣快速冪

arc of dream 給你f n 和g n 的遞推關係,和你說明了一些原始量的大小,讓你推arc n 最近好長時間一直在wa,本想放棄一段時間,奈何功夫不負有心人,終於找出了諸多漏洞所在。本題的大數會爆long long 需要不斷取餘。主要的錯誤還是在於我的 的細節問題,賦值字母竟然輸錯了。而且...

CULA矩陣相乘和CUBLAS矩陣相乘

cula的矩陣相乘 culadevicedgemm n n n,m,k,alpha,b device,n,b k x n a device,k,a m x k beta,c device,n 上式表示 c a b的矩陣相乘方法,而且資料型別為double,也可以使用float型別資料的函式 cula...

矩陣冪(矩陣相乘)

題目描述 給定乙個n n的矩陣,求該矩陣的k次冪,即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開,含義如上所示。接下來有n行,每行n個正整數,其中,第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外,資料保證最後結果不會超過10 ...