2018年5月16日
Luogu P3390 【模板】矩阵快速幂&&P1939 【模板】矩阵加速（数列）
摘要： 补一补之前的坑 因为上次关于矩阵的那篇blog写的内容太多太宽泛了，所以这次把一些板子和基本思路理一理 先看这道模板题： "P3390 【模板】矩阵快速幂" 首先我们知道矩阵乘法 满足结合律而不满足交换律 的一种运算 因此我们对于矩阵A的p次只需要先算出A^(p/2)即可 这不就是 快速幂 吗， " 阅读全文
posted @ 2018-05-16 19:41 空気力学の詩 阅读(167) 评论(0) 推荐(0)