摘要：1. 欧几里得算法 求两个正整数的最大公约数，时间复杂度 O(logn)O(logn)。 C++ 代码 2. 扩展欧几里得算法 裴蜀定理：若 a,ba,b 是整数,且 (a,b)=d(a,b)=d，那么对于任意的整数 x,y,ax+byx,y,ax+by 都一定是 dd 的倍数，特别地，一定存在整数 阅读全文

摘要：在很多情况下，问题的范围虽然定义在整数集合ZZ，但是只涉及其中mm个有限数值，并且与数值的绝对大小无关（只把这些数值作为代表，或只与它们的相对顺序有关）。此时，我们就可以把整数集合ZZ中的这mm个整数与1～m1～m建立映射关系。 通俗来讲，就是把无限空间中有限的个体映射到有限的空间中去，以此提高算法 阅读全文

摘要：白话讲解：转载原地址 【序言】 我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移到右上角的符号语言，所 阅读全文