返回顶部
摘要: 昨天做了冯巨出的题~~~~\(\huge giao\)~~~~ \(\huge \color {#66ccff} {orz}\) T1$\color {darkred} 20$ 为什么要用矩阵 \(给定n个点m条边的有向图,只有走了d_i条边才能走第i条边,问最少走多少步\) 初始结构: #incl 阅读全文
posted @ 2021-11-12 17:01 gyc#66ccff 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 板子:斐波那契数列 今天蒟蒻来学习一个新的东西-矩阵乘法+快速幂 矩阵乘法 \(设A为一个n\times m的矩阵,B为m\times p的矩阵,那么他们的乘积就得到了一个新的矩阵C,其中C的第i行第j列为:\) \[ C_{i,j}=\sum_{k=1}^{m}A_{i,k}B_{k,j} \] 阅读全文
posted @ 2021-11-12 09:45 gyc#66ccff 阅读(46) 评论(0) 推荐(0) 编辑