摘要：
double eps = 1e-10; struct P { double x, y; P(double x=0, double y=0):x(x), y(y) {} double add(double a, double b){ if(abs(a+b)<eps*(abs(a)+abs(b))) r 阅读全文
摘要：
本题的意思就是构造一个凸包然后求出凸包的周长。代码如下： /* ID: m1500293 LANG: C++ PROG: fc */ #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include 阅读全文
摘要：
这道题的意思的大意是给你一个有向图以及对应的边权， 求出源点到汇点的最小割， 要求边数最小，当变数相同的时候要求字典序最小。由于最多有1000条边， 因此我们给边权*1001+1这样求出最大流后mod1001就是最小割的边数， div1001就是最小割，求解最小割的边我们可以去掉一条边将新的最大流和 阅读全文
摘要：
/* ID: m1500293 LANG: C++ PROG: ditch */ #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace 阅读全文