Michael___J的博客

最短路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]&gt

逆元&组合数&快速幂首先是逆元的推导过程这里提到的费马小定理：然后我们知道组合数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