矩阵快速幂
gerayking
默默努力,享受过程,不问前程
展开
-
HDU 4868
在kuangbin里做矩阵时遇到的题,初学矩阵快速幂,对于怎么推出矩阵还不是很熟悉,所以这题我是看了题解了。让我们看题要求这个,其中题解:根据题意,可以得到那么就可以根据上面式子构造矩阵了,下面是我构造函数的思路。首先考虑递推关系一共四个根据上面公式,确认左边确认右边递推关系然后就可以根据上述的4个公式一一对应确认...原创 2019-04-19 13:43:43 · 106 阅读 · 0 评论 -
M斐波那契数列 HDU 4549(矩阵快速幂+费马小定理)
这题一开始···我找出构造矩阵了,但是由于对费马小定理不太熟悉,所以并没有做出来,学习后,记录一下。题目给的这道题是没有办法直接写出对应F[n]的矩阵的,原因是因为无法分解因式。但是有一种乘法中是蕴含加法的,就是同底相乘,指数相加。观察如下:很容易发现a与b 的指数就是一个斐波那契数列,那么我们很容易通过下面这个矩阵求出指数但是求出指数之后,你还是会WA的。...原创 2019-04-19 16:09:53 · 169 阅读 · 0 评论 -
Codeforces #566 div2
https://codeforces.com/contest/1182A.找规律题,偶数输出2^(n/2),奇数0;#include<bits/stdc++.h>using namespace std;#define ll long long int main(){ int n; scanf("%I64d",&n); if(n%2==0) { ...原创 2019-06-12 11:40:34 · 150 阅读 · 0 评论