摘要：
题目链接：http://codeforces.com/problemset/problem/7/C 给你一个直线方程，有整数解输出答案，否则输出-1。 扩欧模版题。这里有讲解：http://www.cnblogs.com/Recoder/p/5459812.html (很久没写exgcd，都不会写了 阅读全文
摘要：
扩展欧几里德算法 要是 a*x + b*y = gcd(a,b) ，则一定存在整数对(x0 , y0)使其有解 则 x = x0 + (b/gcd)*t , y = y0 - (a/gcd)*t 是不定方程的通解 因为 a*x + b*y = gcd(a , b); 又因为 gcd(a , b) = 阅读全文
摘要：
题目链接：http://codeforces.com/contest/667/problem/D 给你一个有向图，dis[i][j]表示i到j的最短路，让你求dis[u][i] + dis[i][j] + dis[j][v]的最大值，其中u i j v互不相同。 先用优先队列的dijkstra预处理 阅读全文