![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
凯凯凯哥
从一只小白逐渐变黑
展开
-
hdu-5667(矩阵快速幂)
前两天就已经学习了矩阵快速幂,当时的我就学了个矩阵快速幂的模板,而且我还以为我自己学会了,实在是太搞笑了,矩阵快速幂最难的地方就是构造矩阵,而我根本一点都不会构造矩阵,没办法,从新学呗, hdu-5667 这个题,我个人感觉也挺难的,因为矩阵好构造,这就是这个题的难点吧, 思路:发现a^b,和f[i-1]^c之类的东西,我们很明显吧这个幂变成乘,很自然的想到对数。问题是对什么取对数,最后发现...原创 2019-08-02 15:53:23 · 269 阅读 · 0 评论 -
矩阵快速幂模板
#include<stdio.h> #include<string.h> using namespace std; #define ll long long #define met(d,dd) memset(d,dd,sizeof(d)) const ll mod=10000; struct stu { int a[3][3]; }; stu cheng(stu...原创 2019-07-31 10:03:47 · 172 阅读 · 0 评论 -
矩阵快速幂-构造矩阵
参考博文:https://blog.csdn.net/Akatsuki__Itachi/article/details/80443939 感觉矩阵快速幂也不是太难吗,矩阵的乘法基本上都会吧,还有快速幂这也没有啥难度,所以矩阵快速幂的板子其实挺简单的。关键都是矩阵的构造,假如矩阵快速幂的题,如果你能够把矩阵给构造出来,那你这道题就已经出来了。所以说矩阵快速幂的关键就是构造矩阵,这篇文章就说一下矩阵...原创 2019-08-02 19:41:54 · 408 阅读 · 0 评论