Cai_Haiq的博客

矩阵快速幂

自从看了矩阵构造专题，再看这种题，腰也不酸了，腿也不疼了，分分钟推出公式，直接手撕代码A掉；f(n)=f(n−1)+2∗f(n−2)+n4f(n)=f(n−1)+2∗f(n−2)+n4f(n)=f(n-1)+2*f(n-2)+n^4 根据矩阵构造原则，构造一个三阶矩阵，然后发现n4n4n^4转化到(n+1)4(n+1)4(n+1)^4缺少四项。添加n3,n2,n,1n3,n2,n,1n^...

正在死磕矩阵类的题，这个题不是很难，想到构造关于A2nA_n^2的矩阵就没问题了。 公式给我们了，直接构造矩阵就好了 ⎡⎣⎢⎢⎢⎢A2nA2n−1AnAn−1Sn−1⎤⎦⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢x21x1y20002xy0y00000⎤⎦⎥⎥⎥⎥⎡⎣⎢⎢⎢⎢A2n−1A2n−2An−1An−2Sn−2⎤⎦⎥⎥⎥⎥ \begin{bmatrix} A_n^2\\ A_{n-1

继续深造矩阵类题目，看到大佬们都有矩阵十题博客，我也学习了，只有题目，没有解析系列1； 通过矩阵变换将所有操作都存到矩阵中，最后输出答案即可。 矩阵的构造方法 直接上代码#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#in

简单的矩阵快速幂，输入矩阵直接套模板做就行了。 code#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>#include<time.h>//a&3==a%4using namespace std

矩阵十题3 递推求矩阵前n次幂的和，想明白了还是不难，还是要多做题啊 long long 会超时，int 不会，特地百度了一下，发现原来long long 的运算比int慢 code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<stri

模板题，没啥东西； code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>#include<time.h>//a&3==a%4using namespace std ;#define ll

很简单的矩阵构造看似很麻烦，其实直接写就ok了。 ⎡⎣⎢⎢⎢⎢f(n)f(n−1)....f(n−9)⎤⎦⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢a100....0b0100c0010d0000e0000f0000g0000h0001i0000⎤⎦⎥⎥⎥⎥⎥⎥⎥⎥⎡⎣⎢⎢⎢⎢f(n−1)f(n−2)....f(n−10)⎤⎦⎥⎥⎥⎥ \begin{bmatrix} f(n)\