摘要：
补码“取反再加一”的定义，听着就很没有来头。其实用同余就能解释。感觉这玩意被搞成玄学了。。 对于一个int类型的数，除去符号位，补码的后面31位都和原数$\bmod {2^{31}}\(同余，而考虑上符号位，和原数\)\bmod {2^{32}}$同余。 只需要管负数，负数加上$2^{31}$，相当 阅读全文
摘要：
扔结论：若 \(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$列的矩阵，以左上角为起点，以右下角为终点，找到两条不相交路径，经过的权 阅读全文
摘要：
#UPD 远古时期的文章了，是个挺普通的题abc也出过，很有意思。没有必要向下面这么麻烦，还是保留了。 要证明a>=b等价a*n>=b*m，归纳法根本不需要，每次可以把ab交换变成ba，把一个b换到前面，随便就证出来了。 这里有证明 今明两天期末考试，本蒟蒻自忖考得不行，为转移注意力，特地来洛谷更新 阅读全文