抄的**。
看不出矩陣快速冪，2b。。
注意到這是種變換，每次都是n個元素在變來變去，資料範圍很大，這應該反應到時矩陣
根據大神指示，用o（n）複雜度儲存空間，由於 a[i][j]=a[i-1][j-1]
o(log(k) * n ^ 2)
據說可以用傅利葉變換，更快，沒試
#include #include #include #include #include #include #include #include #include using namespace std;
int n,m,d,k;
int init[505],temp[505];
void mul(int *a,int *b)
; for(int i=0;i=j ? (i-j) : (n+i-j)];
c[i]%=m;
}for(int i=0;i>=1;
mul(temp,temp);
}for(int i=0;i
POJ 3150 迴圈矩陣的應用
思路 首先 先普及乙個性質 迴圈矩陣 迴圈矩陣 迴圈矩陣 由於此題是距離小於d的都加上乙個數。那麼 構造矩陣的時候 我們發現 誒呦 這是個迴圈矩陣 看看資料範圍 n 2log k 可以過。那就把這個矩陣改一改。因為這是個迴圈矩陣，所以呢 只用儲存一行就可以了。每回做乘法的時候只做第一行的乘法。for...
矩陣快速冪 快速冪模板poj3070
poj3070 題意就是通過，矩陣求斐波那契數列數列 如果不知道遞推怎麼來的，或者不知道矩陣快速冪的，可去 看不懂打我 其實矩陣快速冪和快速冪乙個思想來的，都差不多，矩陣快速冪就是把快速冪的乘法運算換成矩陣乘法，再加上一點矩陣知識。快速冪模板 define ll long long int ll q...
poj 3233 矩陣快速冪
十個利用矩陣乘法解決的經典題目的最後一題 1a終於刷完十道題了，基本都是乙個思路 二分優化！a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 用二分變成 a 1 a 2 a 3 a 4 a 4 a 1 a 2 a 3 a 4 a 1 a 2 a 3 a 4 a 5 a 6 a 7 a ...