![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM暑期集训
文章平均质量分 89
MJ的码农空间
这个作者很懒,什么都没留下…
展开
-
最短路专题
最短路Floyd-Warshall算法用途:求多源最短路(即任意两点间的最短路)如上图,我们要求得不同城市之间的最短距离,就可以列出简单的距离矩阵然后按照a->b的距离如果小于(a->c)+(c->b)的距离,则将a->b的距离替换为(a->c)+(c->b)的距离逻辑进行遍历。核心代码如下:for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>原创 2021-07-14 10:14:47 · 167 阅读 · 0 评论 -
逆元&组合数&快速幂
逆元&组合数&快速幂首先是逆元的推导过程这里提到的费马小定理:然后我们知道组合数Ckn=Akn/Akk=n! / (n-k)! / k!再根据我们之前推导出来的设inv[x]为x % mod的逆元//mod为求余的值再用快速幂求得阶乘,再用阶乘取得逆元以下是快速幂:然后用快速幂求得幂次方,再用幂次方求逆元:inv[N - 1] = pow_mod(f[N - 1], mod - 2, mod); //逆推预处理阶乘的逆元,其中pow_mod为快速幂 fo原创 2021-07-11 21:32:20 · 1016 阅读 · 0 评论