2025年4月20日
矩阵快速幂的常数优化——对角化与 Jordan 分解
摘要： 只会无脑写出 \(5 \times 5\)（或者更大）的转移矩阵而不会推式子？还在尝试卡常？本文提供了一种方法在这些情况下优化常数从而能够强行 AC。 （其实等价于推式子，但更无脑。） 对角化 理论 给定 \(n \times n\) 方阵 \(A\)，若其可对角化，则可分解为 \(A = PDP^ 阅读全文
posted @ 2025-04-20 15:33 383494 阅读(86) 评论(0) 推荐(1)