摘要：
AcWing1299. 五指山 扩展欧几里得算法可以解决裴蜀定理 1. 所有解的形式是什么 2. 为什么一定是这种形式，可以使用反证法或者正推 首先我们要转化成一个同余方程： $x+a d\equiv y\pmod n$ 然后展开： $x+a d=b n+y$ 把它转换成扩展欧几里得的形式： $a 阅读全文
摘要：
DAY2 不要眉毛胡子一把抓，后面很难搞 词汇题的原因 现在变少了 词句段篇 怎么做 1. 词根词缀 con 在一起 pre 什么什么之前 2. 前后并列 句意理解 八十本身，二十靠猜上下 记自己不会的 3. 前后相反 为什么你没有做这个行为 讲究一个对应关系 大家都是鱼。 马冬梅 马什么梅 什么都 阅读全文
摘要：
X的因子链 解题思路： 这一题要我们求最长的长度还有对应长度的个数。 首先我们要知道因子链是怎么组成的。（注意这是一条链） 我们只要在每一个数字之前乘以另一个因子这样就能满足题目的要求了。 所以因子链的长度就可以理解为有多少个因子的总和 映射过后x的所有质因子的排列数 区分：约数的个数和因子的个数。 阅读全文
摘要：
快排是小范围插入排序，大范围是快排 java是大整数类 python是无限大 大整数 浮点数的话就不讲了 高精度相加 vector自带size 加引用就不会引用一遍 c11 for循环范围遍历，迭代器或者vector 一个变量list，迭代器，vector 大黄鸭测试法，自动判断是什么类型是什么 压 阅读全文