2021年2月5日
牛客14532 没有名字 (循环矩阵乘法+快速幂)
摘要： 题目链接:https://ac.nowcoder.com/acm/problem/14532 不难看出题目是用矩阵乘法来加速的，但显然时间复杂度 \(O(n^{3}logm)\) 过高 构造出矩阵后，打印出来发现，该矩阵是一个循环矩阵 设 \(a,b\) 均为循环矩阵，则有以下性质： \(a + b 阅读全文
posted @ 2021-02-05 21:33 Tartarus_li 阅读(56) 评论(0) 推荐(0) 编辑