qq_42757965的博客

前两天就已经学习了矩阵快速幂，当时的我就学了个矩阵快速幂的模板，而且我还以为我自己学会了，实在是太搞笑了，矩阵快速幂最难的地方就是构造矩阵，而我根本一点都不会构造矩阵，没办法，从新学呗， hdu-5667 这个题，我个人感觉也挺难的，因为矩阵好构造，这就是这个题的难点吧， 思路：发现a^b，和f[i-1]^c之类的东西，我们很明显吧这个幂变成乘，很自然的想到对数。问题是对什么取对数，最后发现...

#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...

参考博文：https://blog.youkuaiyun.com/Akatsuki__Itachi/article/details/80443939 感觉矩阵快速幂也不是太难吗，矩阵的乘法基本上都会吧，还有快速幂这也没有啥难度，所以矩阵快速幂的板子其实挺简单的。关键都是矩阵的构造，假如矩阵快速幂的题，如果你能够把矩阵给构造出来，那你这道题就已经出来了。所以说矩阵快速幂的关键就是构造矩阵，这篇文章就说一下矩阵...