摘要：
\(a*x \equiv b \ (mod \ m)\) 即存在$y$ 使得$a*x = m * y + b$ 即$ax -my=b$ 令$y'= -y$ 有$ax + my'=b$ $ax \equiv b \ (mod \ m)$有解等价于$ax + m*y'=b$有解 联想扩展欧几里得算法，若 阅读全文
摘要：
裴蜀定理 对于任意正整数a，b，一定存在一组正整数x和y，使得xa + yb = (a, b)，并且(a, b)是a和b能凑（系数>0）出来的最小正整数。 为什么是最小？ 因为a和b的最大公约数是(a, b)，所以xa + yb = k(a, b)必定成立，又因为k是整数, a, b, x, y > 阅读全文
摘要：
A - Reachable Towns 参考了题解：单调栈+并查集 这题一开始用的是O(n^2)枚举+并查集，T掉了 做法： 对原序列的第一维坐标升序排序，维护一个以第二维坐标为参照的单调不增的单调栈，栈中存放(pos, y)二元组，这个表示城市pos所在的集合中最小的y坐标。 #include<i 阅读全文