蒟蒻的OI路

f_{i,j,k}=f_{i-1,j,k} + f_{i-1,j,k-1}+f_{i-1,j,k+1}+f_{i-1,j,k-3}+f_{i-1,j,k+3}，用矩阵乘法加速

主对角线上是1（任何一个矩阵乘上单位矩阵都等于它本身）（随便列两个矩阵都可以验证的）把矩阵拆开来，左上角是A，右上角和右下角是单位矩阵，左下角是全零矩阵，矩阵大小。那么矩阵套矩阵怎么算呢，肯定不是矩阵乘法套矩阵乘法这么弱智啊。构造一个1*2的矩阵。构造一个2*2的矩阵。

Description这天,当一头雾水的LZH同学在考场上痛哭的时候,一旁的YMW早就如切菜一样cut掉了简单至极的第一题,风轻云淡的冲击着满分,然而最后一道题着实难道了他,毕竟是幼儿园副园长树皮和著名毒瘤秋彪为了防止人AK而出的,可是YMW作为ACrush的著名粉丝,向来以AK为目标,永不言败,而他能不能AK就看你了题目是酱紫的,f(n)-f(3)-f(4)-f(5)-…-f(n-3)-f(n-2)=(n+4)(n-1)/2,f(1)=1,f(2)=1求f(n)的前n项和Input输入 一个正整

Description某天，幼儿园学生LZH周测数学时吓哭了，一道题都做不出来。这下可麻烦了他马上就会成为垫底的0分啊。他的期望也不高，做出最简单的第一题就够了题目是这样的，定义F(n)=((根号5+1)/2)^(n-1) ,当然为了凸显题目的简单当然不能是小数分数或无理数,F(x)因此需要向上取整,当然求F(n)是非常难的!因此幼儿园园长头皮决定简单一点,求下F(x)的前n项和就行了。Input输入 一个正整数n（保证1<=n<=2^31-1）Output输出 一个正整数S(n)

Description.　　动态规划的实现形式之一是递推，因此递推在oi中十分重要。在某信息学的分支学科中，LC学会了如何求一阶线性递推数列。由于他现在正在学习主干学科，因此希望知道求出N阶线性递推数列。为此，他了解到以下内容：一个N阶线性递推式是这样的式子：　 Fi=a0∗Fi−n+a1∗F+i−(n−1)+...+an−1∗Fi−1+anF_i=a_0*F_{i-n}+a_1*F+{i-(n-1)}+...+a_{n-1}*F_{i-1}+a_nFi​=a0​∗Fi−n​+a1​∗F+i−(n−1

题目背景没有背景我写不出来了qwq题目描述Chino给定了nnn个数a1...ana_1...a_na1​...an​，给定常数s,ms,ms,m，她会轮流对这nnn个数做kkk组操作，每组操作包含以下几步：1.swap(as,am)1.swap(a_s,a_m)1.swap(as​,am​)(交换asa_sas​ ,ama_mam​)2.2.2.将nnn个数都向前平移一位(第111个移动到第nnn个位置上)Chino想知道，kkk组操作后，这nnn个数分别是多少？Orz yky,dyh,w

传送门题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：Fn={1 (n≤2)Fn−1+Fn−2 (n≥3)F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.Fn​={1 (n≤2)Fn−1​+Fn−2​ (n≥3)​题目描述请你求出 Fn mod 109+7F_n \bmod 10^9 + 7F

题目背景矩阵快速幂题目描述给定 n×nn\times nn×n 的矩阵 AAA，求 AkA^kAk 。输入格式第一行两个整数 n,kn,kn,k 接下来 nnn 行，每行 nnn 个整数，第 iii 行的第 jjj 的数表示 Ai,jA_{i,j}Ai,j​ 。输出格式输出 AkA^kAk共 nnn 行，每行 nnn 个数，第 iii 行第 jjj 个数表示 (Ak)i,j(A^k)_{i,j}(Ak)i,j​ ，每个元素对 109+710^9+7109+7 取模。输入输出样例输入 #1

传送门题目描述求数列 fn=fn−2+fn−1f_n=f_{n-2}+f_{n-1}fn​=fn−2​+fn−1​ 的前 nnn 项的和，其中 f1=1,f2=1f_1=1,f_2=1f1​=1,f2​=1。 输出的数  mod  109+7\bmod\ 10^9+7mod 109+7输入格式一个数 nnn。输出格式前 nnn 项和  mod  109+7\bmod\ 10^9+7mod 109+7输入输出样例输入 #110输出 #1143

Description求数列f[n]=f[n-2]+f[n-1]+n+1的第Ｎ项,其中f[1]=1,f[2]:=1.InputN(１＜Ｎ＜2^31-1)Output第n项结果 mod 9973Sample Input10000Sample Output4399解题思路详情参见斐波拉契数列II和斐波拉契数列III累了，疲惫了A矩阵为B矩阵为Code#include <iostream>#include <cstring>#include

Description求数列f[n]=f[n-1]+f[n-2]+1的第N项.f[1]=1,f[2]=1.Inputn(1＜n＜２^31-1)Output第Ｎ项的结果 mod 9973Sample Input12345Sample Output8932解题思路详情参见裴波拉契数列II+1其实很好处理把A矩阵改为B矩阵改为A=A =A= {0，1，0，1，1，1，0，0，10，1，0，1，1，1，0，0，10，1，0，1，1，1，0，0，1｝B=B =B= {f[n−

Description形如 1 1 2 3 5 8 13 21 34 55 89 144…的数列,求裴波拉契数列的第n项。Inputn (1〈 n 〈2^31）Output一个数为裴波拉契数列的第n项mod 10000;Sample Input123456789Sample Output4514解题思路矩阵乘法两个矩阵相乘 A * B，A的行 * B的列 得出新的矩阵C （所以A的列数一定等于B的行数）C[i][j] = A[i][k] * B[k][j]那么C的行数等于A的行