2024 年 4月随笔档案 - Cuset_VoidAldehyde

摘要：题目链接喵题目背景你的视线逐渐模糊，你看见她的身躯不断幻化，剥离出条条丝线，散落到那洁白天地之下的深渊中。题目描述深渊中是一个

n \times n

的矩阵，矩阵格子边长为

1

。Cuset 幻化成的丝线飘到矩阵上时会增加矩阵的「闪烁度」。最终矩阵增加的「闪烁度」为每个格子增加

18

0

摘要：题目链接喵题目背景天地间是一望无际的洁白。她来了，但遥不可及。题目描述你和 Cuset 处在一条数轴上，该数轴只有整点，你的位置是

s_{1}

，她的位置是

s_{0}

。你想要靠近她，但因为该空间的不稳定，相邻整点之间的空间被扭曲，伸长出一片直线空间，即相邻整点之间的距离不再是 $

12

0

Linear Algebra

摘要：矩阵乘法

Matrix Multiplication

可以用来解决值域大的问题。矩阵乘法可以用来加速线性递推式。由于可以使用矩阵快速幂，矩阵乘法可以将线性递推

O (n)

的时间复杂度优化至

O (\log n)

。所以对于此类题型，最重要的就是找到固定

35

0

CusetVoidAldehyde