矩阵乘法
ssl_xxy
这是一个蒟蒻
展开
-
YbtOj NOIP2020 模拟赛 B 组 Day9 T3 困难游走
广义矩乘最短路原创 2020-11-23 20:36:54 · 226 阅读 · 0 评论 -
P6772 [NOI2020]美食家
矩阵乘法原创 2020-08-18 22:23:38 · 410 阅读 · 0 评论 -
U86650 群鸡乱舞
dp,矩阵乘法加速递推原创 2019-11-14 15:38:02 · 187 阅读 · 0 评论 -
JZOJ 3847.【NOIP2014八校联考第1场第2试9.21】都市环游(travel)
都市环游原创 2019-11-08 18:57:15 · 181 阅读 · 0 评论 -
P2579或JZOJ 2288. 【ZJOI2005】沼泽鳄鱼
矩阵乘法加速递推原创 2019-07-06 17:18:01 · 285 阅读 · 0 评论 -
P5138 fibonacci
树链剖分首杀:树链剖分+线段树+矩阵乘法+数论原创 2019-07-20 23:06:05 · 201 阅读 · 0 评论 -
P3990 [SHOI2013]超级跳马
矩阵乘法加速递推原创 2019-07-26 14:01:31 · 187 阅读 · 0 评论 -
JZOJ 6275. 【NOIP提高组模拟1】小L的数列
矩阵乘法加速递推原创 2019-08-07 16:10:08 · 229 阅读 · 0 评论 -
JZOJ 6293. 2019.08.12【NOIP提高组A】迷宫
ddp原创 2019-08-14 20:02:57 · 271 阅读 · 0 评论 -
2019.5.25 提高A组 T2 JZOJ 4787 数格子
状压神题,矩阵乘法优化原创 2019-05-25 14:23:21 · 189 阅读 · 0 评论 -
【矩阵乘法】洛谷P5004 专心OI - 跳房子
持续刷数论原创 2019-03-22 21:01:41 · 250 阅读 · 0 评论 -
【矩阵乘法加速递推】 SSL 1531 斐波那契数列
大意设f[i]=f[i−2]+f[i−1]+n+1f[i]=f[i−2]+f[i−1]+n+1f[i]=f[i-2]+f[i-1]+n+1 若f[1]=f[2]=1f[1]=f[2]=1f[1]=f[2]=1求f[n] mod 9973f[n] mod 9973f[n]\ mod\ 9973思路考虑矩阵乘法加速递推观察发现,这简直就...原创 2018-08-24 16:37:05 · 372 阅读 · 0 评论 -
【矩阵乘法加速递推】洛谷P1939 矩阵加速(数列)
链接https://www.luogu.org/problemnew/show/P1939大意a[1]=a[2]=a[3]=1a[1]=a[2]=a[3]=1a[1]=a[2]=a[3]=1 a[x]=a[x−3]+a[x−1](x>3)a[x]=a[x−3]+a[x−1](x>3)a[x]=a[x-3]+a[x-1] (x>3) 求aaa数列的第nnn项对10...原创 2018-09-11 16:28:54 · 321 阅读 · 0 评论 -
矩阵乘法加速递推
引入先来看一下这样一道题:给定递推式f[i]=f[i−2]+f[i−1]+i+1f[i]=f[i−2]+f[i−1]+i+1f[i]=f[i-2]+f[i-1]+i+1若f[1]=f[2]=1f[1]=f[2]=1f[1]=f[2]=1求f[n](n<=1e9)f[n](n<=1e9)f[n](nfff也发现并不能找到规律,这个时候我们怎么办呢? 这就衍生除了一个...原创 2018-09-08 15:27:33 · 556 阅读 · 0 评论 -
【矩阵乘法】洛谷P3390 [模板]矩阵快速幂
链接https://www.luogu.org/problemnew/show/P3390大意给定一个n×nn×nn\times n的矩阵AAA,求AkAkA^k思路矩阵乘法模板,利用矩阵乘法满足结合律的规律跑快速幂代码#include<cstdio>#include<cstring>#define ymw 1000000...原创 2018-09-12 15:43:58 · 256 阅读 · 0 评论 -
【矩阵乘法】洛谷P1962 斐波那契数列
链接https://www.luogu.org/problemnew/show/P1962大意求出斐波那契的第nnn项mod 1e9+7mod 1e9+7mod\ 1e9+7思路矩阵乘法加速递推 时间复杂度:O(logn×项数2)O(logn×项数2)O(logn\times 项数^2)代码#include<cst...原创 2018-09-12 15:51:10 · 171 阅读 · 0 评论 -
2018年11月1日普级组 解题报告
IOI赛制一路高歌。。。。原创 2018-11-01 20:56:31 · 172 阅读 · 0 评论 -
NOIP 考后欢乐赛 T2 中国象棋
本来要打高精度,可能毒瘤出题人自己都觉得太毒瘤了就把数据调小了,就让我这样的蒟蒻侥幸A了原创 2018-12-01 16:59:27 · 178 阅读 · 0 评论 -
2018.12.08【NOIP提高组】模拟B组 JZOJ 5223 B
矩阵乘法快速幂的好题原创 2018-12-08 16:46:20 · 185 阅读 · 0 评论 -
【矩阵乘法快速幂】洛谷P1306 斐波那契公约数
链接https://www.luogu.org/problemnew/show/P1306大意求(fn,fm)(fn,fm)(f_n,f_m)思路首先zjbzjbzjb乱证,我们可以得到(fn,fm)=f(n,m)(fn,fm)=f(n,m)(f_n,f_m)=f_{(n,m)},但是,但n=1e9−1n=1e9−1n=1e9-1并且m=1e9m=1e9m=1e9时...原创 2018-08-24 15:43:19 · 235 阅读 · 3 评论