随笔分类 -  矩阵-矩阵乘法

CF506E
摘要：挺有趣的题，将 dp 变成自动机的思想确实有意思 阅读全文
posted @ 2020-10-09 21:22 Soulist 阅读(130) 评论(0) 推荐(0)
题解 UVA11149 【Power of Matrix】
摘要：倍增+矩乘$O(T*n^3logk)$ 然而因为看到很多人的写法都是 \(O(T*n^3log^2k)\) 的做法才发的？ 先说一下做法吧，注意到矩阵乘法具有分配律，大概就是： \((A+B)*C = A*C +B*C\) 至于这里的加法是定义在两个矩阵大小相同的时候每个相应的位置上的元素和。 至于 阅读全文
posted @ 2019-04-18 21:13 Soulist 阅读(179) 评论(0) 推荐(0)