摘要：
思路：题意转化为求 (ax+by=dis) || (ax+cy=dis) || (bx+cy=dis) 三个式子有解时的最小|x| + |y|。显然求解特解x，y直接用扩展欧几里得，那么怎么求|x| + |y|？xy关系为一条直线，那么|x| + |y|应该是在x取0或者y取0的时候，但是要整数，所 阅读全文
摘要：
题意：求乘法逆元最小正正数解 思路：a*x≡1（mod m），则称x 是 a 关于 m 的乘法逆元，可以通过解a*x + m*y = 1解得x。那么通过EXGcd得到特解x1，最小正解x1 = x1 % m，如果x1 <=0，x1 += m，注意m是负数时取绝对值，因为是正解，所以不能用（x1%m+ 阅读全文
摘要：
思路：Splay数查找前驱后继 代码： 阅读全文