PandaLYL的博客

接下来就是进行大整数的加法。我们按照幼儿园学的从最低位开始，一直到最高位，对每一位进行加法。但是还要处理进位，我们来思考一下，两个个位数相加不可能达到三位数，所以，我们可以通过除以。存不下来，我们可以使用数组，数组的每一位存储大整数的每一位数字。我们可以将每一个大整数看做一个字符串。我们只需要读入字符串，再将字符串转换成数字就行。所以我们有了高精度算法。C++ 中，有一个数据类型叫做。位的整数并不是他们能招架的。来获得一个数的十位，再通过。众所周知，在 C++ 中，并不是万能的，有些长达。

C++ 中和的实现原理皆为二分。引用时追加头文件algorithm又因为在一个数组中二分的前提是数组本身具有单调性，所以在使用这两个函数之前请保证查询数组的单调性哦。

在讲中国剩余定理的时候，没有系统性的讲一遍乘法逆元，所以有了这一期专栏。如果有一个线性同余方程ax≡1modpax≡1modp，则称xxx为a≡pa\equiv pa≡p的乘法逆元。记作a−1a^{-1}a−1。但是，只有当gcd⁡ap1gcdap1时，乘法逆元才存在。

欧几里得算法可以在 log 的时间复杂度内求出 个数的 GCD，但是这还是太慢了。在一些题目中 ，欧几里得算法就会 TLE。

树的直径是指树上任意两节点之间最长的简单路径。显然一棵树可能不止一条直径，但它们长度相等。两次 dfs 的做法固然简便，但是，它也有个致命的缺点，就是如果遇到负边权，那么直接 GG。所以我们就要引出我们的 dp 做法啦。(1) 的做法可能不太常见，但多学一点也没坏处。虽然 dp 的做法已经解决了两次 dfs 遇到负边权会 GG 的问题，但是，dp 的做法也有个缺点。这个做法它只求直径长度，并不知道经过了哪些节点。