摘要：
（转自lazycal.gitcafe.com / lazycal） 花了一周十分没效率的做了数论同余的专题的基础，还有好多不会啊。先写下来，备忘一下。 以下大部分都是膜拜AC大神(福州大学 陈鸿 AekdyCoin)的课件学来的。 基础 基础 1.a = b (mod c) <==> a = cx 阅读全文
摘要：
阅读全文
摘要：
线性同余方程和中国剩余定理就不多说了。线性同余方程组的求解可以分解为求若干个线性同余方程。比如，对于线性同余方程组：2x ≡ 2 (mod 6)3x ≡ 2 (mod 7)2x ≡ 4 (mod 8 )首先求解第一个方程，得到x ≡ 1 (mod 3)，于是令x = 3k + 1，第二个方程就变为：9k ≡ −1 (mod 7 )解得k ≡ 3 (mod 7 )。于是，再令k = 7l + 3，第三个方程就可以化为：42l ≡ −16 (mod 8 )解出：l ≡ 0 (mod 4 )，即 l = 4m。代入原来的表达式就有 x = 21(4m) + 10 = 84m + 10，即解为：x ≡ 阅读全文
摘要：
好久不写东西了。记录一下。。。前段时间tc和cf都出了反演的题目。详情见http://zh.wikipedia.org/wiki/%E5%8F%8D%E6%BC%94反演是种几何变换。给定点O、常数k，点P的变换对应点就是在以O开始的射线OP上的一点P'使得|OP||OP'| =k2。反演的结果：过O的直线：直线过O的圆：不过O的直线不过O的圆：圆过O的球：不过O的平面对于点x=(x1, x2, ..., xn)，以原点为中心，在直角坐标系的反演变换可写成 阅读全文