zzzdc

摘要： KMP 定义前缀数组 \(p_i\) 为 \([...,i]\) 与 \([1,...]\) 相等的最大长度。 按照定义前后倒一倒就对了。 p[0]=0; for(int i=1;i<n;i++) { int j=p[i-1]; while(j&&str[j]!=str[i]) j=p[j-1];/ 阅读全文

摘要： 逆元 \(a^{-1}\) 称为 \(a\) 的乘法逆元 令 \(x = a^{-1}\) \(xa \equiv 1 \pmod{p}\) 由费马小定理 \(a^{p-1} \equiv 1 \pmod{p}\) 得 \(a^{p-2} \cdot a \equiv 1 \pmod{p}\) 所以 阅读全文

摘要： 最短路 Floyd for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j]=min(f[i][j],f[i][k]+f[k][j]); P13519 在一个边权均为0的无向图中每次将一条边边权变为1 求所有点 阅读全文