传送门 emm 没错这就是矩阵快速幂的裸体板子题 所以 没什么可说的哇qwq 矩阵乘 + 快速幂 （+ 预处理） ...
分类：
其他好文 时间：
2019-04-03 00:05:56
阅读次数：
173
第一场：2017年ccpc女生赛 分类: a) 数论&数学,a) 矩阵快速幂,a) 模拟,a) 找感觉题,a) 动态规划 题解：https://www.cnblogs.com/zhangmingzhao/p/7256603.html 第一题：Automatic Judge http://acm.hd ...
分类：
其他好文 时间：
2019-03-31 12:21:44
阅读次数：
471
"hdu 4549 求幂大法、矩阵快速幂、快速幂" 题目 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6217 Accepte ...
分类：
其他好文 时间：
2019-03-29 20:52:53
阅读次数：
181
给定n，m。让你用O(log(n))以下时间算出ans。 打表，推出 ans[i] = 2^(i-1) + f[i-2] 故 i奇数：ans[i] = 2^(i-1) + 2^(i-3) ... + 1; i偶数：ans[i] = 2^(i-1) + 2^(i-3) ... + 2; 故可以用等比数 ...
分类：
其他好文 时间：
2019-03-22 00:33:13
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6470 这道题目题解就扔了个矩阵快速幂啥都没写。。。。。这题解是太看得懂我这个弱鸡了。 既然是矩阵快速幂那么先扔个矩阵快速幂的学习链接：https://www.luogu.org/problemnew/s ...
分类：
其他好文 时间：
2019-03-19 01:35:28
阅读次数：
163
题意：给你一个数M和H对（Ai，Bi）(1<=i<=H)，让你求(A1B1+A2B2+ ... +AHBH)mod M. Sample Output ... _(:з」∠)_，同余定理...矩阵快速幂还不会啊。。。 ...
分类：
其他好文 时间：
2019-03-18 20:02:34
阅读次数：
191
题目大意： f[1]=1 f[2]=2 f[n]=f[n-1]+2*f[n-2]+n^3 在某博客截的图 现在忘记原博位置了 抱歉 根据递推式1和递推式3构造出两个矩阵 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3 ...
分类：
其他好文 时间：
2019-03-18 01:05:14
阅读次数：
202
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=3292 No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/ ...
分类：
其他好文 时间：
2019-03-17 23:48:07
阅读次数：
229
