Phecda_

未归档

/ 注册

全部文章 / 未归档（共4篇）

LuoGu P3390 【模板】矩阵快速幂

板子传送门今天想去搞一下这个矩阵快速幂嘛（因为考试T2要用矩阵加速，不会QwQ所以来学一学）然后写成了这个样子： #include <iostream> #include <cstring> #include <cstdio> #define F(i,a,...

矩阵快速幂

2018-09-13

0 395

LuoGu P1939 【模板】矩阵加速（数列）

板子传送门矩阵快速幂学完当然要去搞一搞矩阵加速啦 (矩阵加速相对于矩阵快速幂来说就是多了一个构造矩阵的过程) 关于怎样来构造矩阵，这位大佬讲的很好呢构造出矩阵之后，我们再去用矩阵快速幂乘出来，取[1,1]就好了呃 //f[i]=f[i-1]+f[i-3] //f[1]=f[2]=f[3]=1 ...

矩阵快速幂矩阵加速

2018-09-13

0 372

ZROI#1119

ZROI#1119 看起来非常怪异...因为之前知道 \(Fibonacii\) 数列有通项公式,所以就一直以为这题是 \(F\) 的递推转通项... 万万没想到,这竟然是个矩阵加速递推... \(⑧\) 说了,伤心,直接上式子: \[\begin{aligned} F_{n} &=...

矩阵加速矩阵快速幂高中数学

2019-10-14

0 339

矩阵乘法与矩阵加速

矩阵乘法与矩阵加速矩阵乘法矩阵乘法比较简单,就是两个矩阵相乘得到一个新矩阵的运算. 乘法的过程就是: 第一个矩阵的每一行和第二个矩阵的每一列对应位置相乘相加,放入新矩阵. 不太显然,矩阵乘法对于参与运算的矩阵是有限制的: \[[n\times m] * [m\times k] = [...

矩阵快速幂矩阵加速

2019-10-14

0 1470