随笔分类 - 数学——矩阵乘法
P7453 [THUSCH2017] 大魔法师 题解
摘要：Description Luogu传送门 Solution 标签里就俩东西，没错就是他们了。 观察到 4，5，6 操作中需要用到一个常数 ，所以我们的矩阵得开到 1 * 4，存 。 至于转移的 6 个矩阵这里就不推了，比较基础（不会真的有人来做这道题了连矩阵
CF718C Sasha and Array
摘要：Description 洛谷传送门 Solution 转移方程就是斐波那契数列求和，题目里也都给了。 矩阵也比较基础吧，不写了。 但是这道题需要用到线段树维护矩阵乘法。 听着挺吓人的，其实也没有多难。 我们首先建一棵矩阵类型的线段树。 然后 为初始输入的斐波那契数（即 \(f^{
