![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
狐佑 怜
都写都写(指题解)
展开
-
HDU6185 Covering(矩阵快速幂+数学)
HDU6185 递推式 思路: 知道递推式之后,这就变成了一道矩阵快速幂的板子题,个人认为这道题难就难在一开始的打表推公式 代码附: #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define int long long using namespace std; const int N = 2e5+原创 2020-07-06 21:22:00 · 133 阅读 · 0 评论 -
学习笔记~矩阵快速幂~
看了好几遍矩阵快速幂的相关入门资料,写的公式漫天飞的,眼睛都花了也没看懂,为了防止这种事再次发生,特把相关心得记下,下次方便查阅 矩阵快速幂=快速幂+矩阵乘法 矩阵快速幂就是把快速幂的函数内容换成3层循环的矩阵乘法 就这样,完事 留一个模板方便下次看 #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #d原创 2020-07-06 19:41:57 · 121 阅读 · 1 评论