2024年8月21日
循环矩阵及其应用
摘要： 循环矩阵及其应用 引入 在信息学竞赛中，矩阵是一个非常常用的知识点，而其中矩阵乘法的时间复杂度为 \(O(n^3)\)。但是其中一些矩阵拥有特殊的构造，使得它能够更快的求解，例如我们今天需要了解的循环矩阵，它的求解复杂度可以优化到 \(O(n^2)\) 甚至 \(O(n\log_2{n})\)（但是 阅读全文
posted @ 2024-08-21 07:41 Add_Catalyst 阅读(205) 评论(0) 推荐(0)