qq_35786326的博客

我tm明明写的是m小于等于1000，结果数据可以去到5000

233题目：题意：分析：代码：题目：传送门题意：对于一个4∗n4*n4∗n的矩阵，求用1∗21*21∗2的小矩阵将其恰好填满的方案数分析：OEIS大法好OEIS大法好OEIS大法好这个不解释，谁用谁说好a[i]=a[i−1]+a[i−2]∗5+a[i−3]−a[4]a[i]=a[i-1]+a[i-2]*5+a[i-3]-a[4]a[i]=a[i−1]+a[i−2]∗5+a[i...

233题目：题意：分析：代码：题目：传送门题意：有nnn个柱子，mmm个桥连通这些柱子还有些食人鱼来限制我们的行动，食人鱼的行动是有周期性的，而当食人鱼处于某根柱子时，我们就无法前去现在给出起点和终点，问有多少种合法的方案分析：我们需要一个前置知识：对于一张图，g[i][j]ng[i][j]^ng[i][j]n表示在图中从iii开始走nnn步到达jjj的方案那么这题就有点显...

....题目：题意：分析：代码：题目：传送门题意：帕秋莉有一个手环，有两种珠子可以组成手环，一个为金属性，一个为木属性，当与金珠子相邻的珠子都会发出金色现在问我们有多少种方案能使得整个手环呈现金色分析：我们先手玩一般情况下我们的放置方案可行的个数：n12345金12358木11235不难看出这便是斐波那契数列但因为...

233题目：题意：分析：代码：题目：传送门题意：有式子fi=fi−1b1∗fi−2b2∗…∗fi−kbkf_i=f_{i-1}^{b_1}*f_{i-2}^{b_2}*…*f_{i-k}^{b_k}fi​=fi−1b1​​∗fi−2b2​​∗…∗fi−kbk​​现在给出b、kb、kb、k和f1—fkf_1—f_kf1​—fk​，求fnf_nfn​的值分析：对于f1—fkf_1—...

差点又忘记写摘要了