摘要：
1.欧几里得求gcd 2.扩展欧几里得求解线性方程 首先根据Bezout定理，对于任意的a,b:ax+by=gcd(a,b); 然后根据欧几里得求gcd的方法构成等价方程，在递归的同时求出x，y； 另外一种写法：(不只是long long 的事情) 3.扩展欧几里得求逆元 这其实与上面的求线性方程的 阅读全文
摘要：
题意：给定一个序列a，求出这个序列的所有无序数对(一共有n*(n-1)/2个)的差的绝对值的中位数 显然，n^2枚举是会TLE掉的，那么我们换一种思路：二分答案； 对于每个答案，我们可以O(nlogn)验证，比较好想; 然后如果常熟大的话还是会TLE，怎么办呢？ 那就是把验证复杂度降为O(n) 其实 阅读全文