2021年11月12日
最小矩形覆盖
摘要： #include<bits\stdc++.h> using namespace std; #define int long long void in(int &x){ int y=1;char c=getchar();x=0; while(c<'0'||c>'9'){if(c=='-')y=-1;c 阅读全文
posted @ 2021-11-12 22:19 yesuweiYYYY 阅读(73) 评论(0) 推荐(0)
DSU on tree
摘要： 存一下，可以用来对比找bug #include<bits\stdc++.h> using namespace std; #define int long long void in(int &x){ int y=1;char c=getchar();x=0; while(c<'0'||c>'9'){i 阅读全文
posted @ 2021-11-12 18:47 yesuweiYYYY 阅读(26) 评论(0) 推荐(0)
半平面相交
摘要： #include<bits\stdc++.h> using namespace std; const int N=600; const double eps= 1e-10; struct P{ double x,y; P(){x=y=0;} P(double _x,double _y){x=_x,y 阅读全文
posted @ 2021-11-12 13:39 yesuweiYYYY 阅读(49) 评论(0) 推荐(0)