矩阵乘法 - 随笔分类 - 糖豆爸爸

摘要：题目传送门一、题目描述给定一些组数据，每组数据由一个

n

$n$ 和

n

$n$ 对整数

j

$j$ ，

k

$k$ 组成。由

E O F

$EOF$ 停止读入。每组

j_{i} ， k_{i}

$j_i，k_i$ 意味着存在一条由点

j_{i}

$j_i$ 到点

k_{i}

$k_i$ 的单向边。其中，所有

j_{i} ， k_{i}

$j_i，k_i$ 中的最大值

+ 1

$+1$ 即为最终矩阵边长

a

$a$ 。可能阅读全文

posted @ 2022-11-01 10:07 糖豆爸爸阅读(64) 评论(0) 推荐(0) 编辑

AcWing 205. 斐波那契

摘要：

A c W i n g

$AcWing$

205

$205$ . 斐波那契题目传送门一、题目描述在斐波那契数列中，

F_{i} b_{0} = 0, F_{i} b_{1} = 1, F_{i} b_{n} = F_{i} b_{n - 1} + F_{i} b_{n - 2} (n > 1)

$F_ib_0=0,F_ib_1=1,F_ib_n=F_ib_{n−1}+F_ib_{n−2}(n>1)$ 。给定整数

n

$n$ ，求

F_{i} b_{n} m o d 10000

$F_ib_n~ mod ~ 10000$ 。输入格式输入包含多组测试用例。每阅读全文

posted @ 2022-10-31 17:28 糖豆爸爸阅读(56) 评论(0) 推荐(0) 编辑

AcWing 345 牛站

摘要：## [

A c W i n g

$AcWing$

345

$345$ 牛站](https://www.acwing.com/problem/content/347/) ### 一、题目描述给定一张由

T

$T$ 条边构成的无向图，点的编号为

1

$1$ ∼

1000

$1000$ 之间的整数。求从起点

S

$S$ 到终点

E

$E$ **恰好** 经过 $ 阅读全文

posted @ 2022-03-23 09:44 糖豆爸爸阅读(133) 评论(0) 推荐(0) 编辑

P1962 斐波那契数列

摘要：题目传送门一、矩阵分析 \[

[\begin{matrix} F (n) \\ F (n - 1) \end{matrix}]

$\begin{bmatrix} F(n)\\ F(n-1) \end{bmatrix}$ =

[\begin{matrix} F (n - 1) + F (n - 2) \\ F (n - 1) \end{matrix}]

$\begin{bmatrix} F(n-1)+F(n-2)\\ F(n-1) \end{bmatrix}$ =\begin{bmatrix} F(n-1) * 1 + F(n-2)* 阅读全文

posted @ 2022-03-22 18:43 糖豆爸爸阅读(35) 评论(0) 推荐(0) 编辑

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

摘要：

P 1939

$P1939$ 【模板】矩阵加速（数列）一、题目描述二、解题思路从题目上来看，知道需要递推求公式，但

n <= 2 e 9

$n<=2e9$ ,我们知道简单递推肯定要挂掉。所以想到需要一个

O (N l o g N)

$O(NlogN)$ 的算法,递推求式子，线性的还不行，联想到矩阵快速幂。 $$\large \beginf_ & f_ & f 阅读全文

posted @ 2022-03-22 15:38 糖豆爸爸阅读(94) 评论(0) 推荐(1) 编辑

P3390 【模板】矩阵快速幂

摘要：

P 3390

$P3390$ 【模板】矩阵快速幂题目传送门一、矩阵乘法介绍有两个矩阵：

A

$A$ 和

B

$B$ （矩阵实际上就是二维数组）

A

$A$ 矩阵和

B

$B$ 矩阵可以做乘法运算必须满足

A

$A$ 矩阵的列的数量等于

B

$B$ 矩阵的行的数量运算规则：

A

$A$ 的每一行中的数字对应乘以

B

$B$ 的每一列的数字把结果相加起来二、矩阵乘法模阅读全文

posted @ 2022-03-22 15:19 糖豆爸爸阅读(105) 评论(0) 推荐(0) 编辑

矩阵乘法详解

摘要：首先要知道矩阵是怎么相乘的首先，两个矩阵要是想相乘需要满足，第一个矩阵的列数等于第二个矩阵的行数满足的话就可以相乘得到新的矩阵了。举个例子嗷：矩阵

a

$a$ ： 1 2 3 3 2 2 2 1 2 矩阵

b

$b$ ： 2 2 3 1 2 1

a

$a$ 矩阵是

3 * 3

$3 * 3$ （

3

$3$ 行

3

$3$ 列）的矩阵，

b

$b$ 矩阅读全文

posted @ 2022-03-22 08:28 糖豆爸爸阅读(2540) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 矩阵乘法

公告

搜索

随笔分类