![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 75
A_new_beginning
这个作者很懒,什么都没留下…
展开
-
C107-3 矩阵与图论的关系学习笔记
矩阵乘法与方法数问题已知一有向无权图 GGG,它的邻接矩阵是 AAA,则 (At)i,j(A^t)_{i,j}(At)i,j 表示从 iii 走到 jjj 使用恰好 ttt 步的方法数。因为设 t=2t=2t=2,且AAA 是一个 nnn 行 nnn 列的矩阵,则(A2)i,j=∑k=1nAi,kAk,j(A^2)_{i,j}=\sum\limits_{k=1}^{n}A_{i,k}A_{k,j}(A2)i,j=k=1∑nAi,kAk,j即枚举中转站 kkk,从 iii 走到 jjj 走 2原创 2021-09-26 20:43:32 · 323 阅读 · 0 评论 -
乘法逆元学习笔记
乘法逆元是一个比较困难的话题,许多老师都讲过,但是目前没有老师能清晰地讲解。所以我就在这里整合每个老师讲的内容、一些其它的资料和我自己的理解,写下了这一篇学习笔记。逆元是什么若 aaa、xxx、ppp 均为正整数,且 aaa 与 ppp 互质,并满足ax≡1(modp)(1)ax \equiv 1 \pmod p \tag{1}ax≡1(modp)(1)即在模 ppp 意义下 xxx 是 aaa 的倒数,则此时 xxx 为 aaa 的乘法逆元,即在模 ppp 意义下一个数除以某个除数等于乘这个除数的乘原创 2021-09-24 21:50:35 · 95 阅读 · 0 评论