![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
JZOJ 3847. 都市环游(travel)【dp】【矩阵乘法】
我tm明明写的是m小于等于1000,结果数据可以去到5000原创 2019-11-07 19:02:50 · 142 阅读 · 0 评论 -
JZOJ 4787. 【NOIP2016提高A组模拟9.17】数格子
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...原创 2019-05-25 15:20:10 · 179 阅读 · 0 评论 -
JZOJ 2288. 【ZJOI2005】沼泽鳄鱼【矩阵乘法】
233题目:题意:分析:代码:题目:传送门题意:有nnn个柱子,mmm个桥连通这些柱子还有些食人鱼来限制我们的行动,食人鱼的行动是有周期性的,而当食人鱼处于某根柱子时,我们就无法前去现在给出起点和终点,问有多少种合法的方案分析:我们需要一个前置知识:对于一张图,g[i][j]ng[i][j]^ng[i][j]n表示在图中从iii开始走nnn步到达jjj的方案那么这题就有点显...原创 2019-07-06 20:10:31 · 156 阅读 · 0 评论 -
洛谷 P4910 帕秋莉的手环【矩阵乘法】
....题目:题意:分析:代码:题目:传送门题意:帕秋莉有一个手环,有两种珠子可以组成手环,一个为金属性,一个为木属性,当与金珠子相邻的珠子都会发出金色现在问我们有多少种方案能使得整个手环呈现金色分析:我们先手玩一般情况下我们的放置方案可行的个数:n12345金12358木11235不难看出这便是斐波那契数列但因为...原创 2019-07-11 19:20:04 · 207 阅读 · 0 评论 -
JZOJ 6275.小L的数列【矩阵乘法】【卡常】
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—...原创 2019-08-07 19:20:56 · 184 阅读 · 0 评论 -
HDU P4965 Fast Matrix Calculation【矩阵乘法】
差点又忘记写摘要了原创 2019-08-16 07:41:42 · 99 阅读 · 0 评论