矩陣快速冪 初級板子 待更新

基礎 矩陣乘法

關於 快速冪已經了解了

所以現在就是 矩陣快速冪了  相同的套路 只不過是運用到矩陣上面了；

然後自己手寫了兩遍 之前一直不敢接觸  其實接觸了才發現 大概也不是很難的東西。

加油 多學一些東西

#includeusing

namespace
std;
typedef 
long
long
ll;const
int maxn = 120
;const
int mod = 1e9+7
;int n;//
n*n的矩陣
ll a[maxn][maxn];
class
matrix
matrix(ll a[maxn][maxn])
//賦值初始化
void
print()
puts(
"");}}
};matrix 
operator *(matrix a,matrix b) //
過載符號*
void _pow(ll k)//
快速冪板子
a.print();
}int
main ()

51nod 矩陣快速冪 求 斐波那契數列第n項值 

KMP 初級板子 待更新

複雜度 o n m 這個博主寫的蠻不錯的 1.本文中，所有的字串從0開始編號 2.為了在程式中表示方便，在接下來的說明中，next i 0表示最長相同字首字尾長度為 即真實的最長相同字首字尾 next i 1。重要的內容要放大 includeusing namespace std const int...

KMP 初級板子 待更新

複雜度 o n m 這個博主寫的蠻不錯的 1.本文中，所有的字串從0開始編號 2.為了在程式中表示方便，在接下來的說明中，next i 0表示最長相同字首字尾長度為 即真實的最長相同字首字尾 next i 1。重要的內容要放大 includeusing namespace std const int...

矩陣快速冪的學習（待更新）

入門題 自己被坑的點 1.n既是全域性變數又是區域性變數，導致在main函式中，全域性變數n沒有被賦上值導致pow函式中的n是0.ac include include include using namespace std typedef long long ll const int maxn 10...