矩阵乘法+快速幂 - 随笔分类 - 糖豆爸爸

摘要：

1642

$1642$ ：

F i b o n a c c i

$Fibonacci$ 第

n

$n$ 项解法I $$

(\begin{matrix} f [i] & f [i + 1] \end{matrix})

$\begin{pmatrix} f[i] & f[i+1] \end{pmatrix}$ =

(\begin{matrix} f [i - 1] & f [i] \end{matrix})

$\begin{pmatrix} f[i-1] & f[i] \end{pmatrix}$ * \begin{pmatrix} 0 & 1\ 1 阅读全文

posted @ 2023-01-30 10:06 糖豆爸爸阅读(111) 评论(1) 推荐(0) 编辑

P4159 [SCOI2009] 迷路

摘要：

P 4159

$P4159$ [

S C O I 2009

$SCOI2009$ ] 迷路题目传送门前序知识整理关键词：矩阵+快速幂 P1226 【模板】快速幂||取余运算矩阵乘法 P3390 【模板】矩阵快速幂 P1939 【模板】矩阵加速（数列）一、题目描述题目背景

w i n d y

$windy$ 在有向图中迷路了。题目描述该有向图有阅读全文

posted @ 2022-11-02 11:53 糖豆爸爸阅读(75) 评论(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 1305. GT考试

摘要：##

A c W i n g

$AcWing$

1305

$1305$ .

G T

$GT$ 考试洛谷链接一、题目描述阿申准备报名参加

G T

$GT$ 考试，准考证号为

n

$n$ 位数

X_{1} X_{2} \dots X_{n}

$X_1X_2⋯X_n$ ，他不希望准考证号上出现不吉利的数字。他的不吉利数字

A_{1} A_{2} \dots A_{m}

$A_1A_2⋯A_m$ 有

m

$m$ 位，不出现是指

X_{1} X_{2} \dots X_{n}

$X_1X_2⋯X_n$ 中没阅读全文

posted @ 2022-06-06 15:43 糖豆爸爸阅读(68) 评论(0) 推荐(0) 编辑

AcWing 1304. 佳佳的斐波那契

摘要：

A c W i n g

$AcWing$

1304

$1304$ . 佳佳的斐波那契一、题目描述佳佳对数学，尤其对数列十分感兴趣。在研究完

F i b o n a c c i

$Fibonacci$ 数列后，她创造出许多稀奇古怪的数列。例如用

S (n)

$S(n)$ 表示

F i b o n a c c i

$Fibonacci$ 前

n

$n$ 项和

m o d m

$mod\ m$ 的值，即 \ 阅读全文

posted @ 2022-06-04 21:42 糖豆爸爸阅读(77) 评论(0) 推荐(0) 编辑

AcWing 1303. 斐波那契前 n 项和

摘要：

A c W i n g

$AcWing$

1303

$1303$ . 斐波那契前

n

$n$ 项和一、题目描述大家都知道

F i b o n a c c i

$Fibonacci$ 数列吧，

f_{1} = 1, f_{2} = 1, f_{3} = 2, f_{4} = 3, \dots, f_{n} = f_{n - 1} + f_{n - 2}

$f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n−1}+f_{n−2}$ 。现在问题很简单，输入

n

$n$ 和

m

$m$ ，求 \(f_n 阅读全文

posted @ 2022-06-04 15:28 糖豆爸爸阅读(154) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 矩阵乘法+快速幂

公告

搜索

随笔分类