yugyppah656

摘要： 扔结论：若 \(x,y\) 都是字符串$S$的整周期（长度的约数），那么 \(\gcd(x,y)\) 也是$S$的整周期。 也就是说，最小整周期是任意整周期的约数。 证明只需要用到一点数论。 设 \(d=\gcd(x,y),x=da,y=db\)，显然$\gcd(a,b)=1$。把这个串画在数轴上从 阅读全文

摘要： 这题做的我怀疑人生。。这题应该属于看起来简单，做起来费劲那种类型的。 介绍三种做法，复杂度各不相同， \(O(n^5)\) \(O(n^4)\) 到 \(O(n^3)\) 都有(五次方的好像是一个新做法） 题意：给出$n$行$m$列的矩阵，以左上角为起点，以右下角为终点，找到两条不相交路径，经过的权 阅读全文