摘要：
1 //一些点一些圆，过圆不能连线，相邻点不能连线，问最多连几条线 2 //计算几何模板+区间dp 3 //关键是判断圆和线段是否相交 4 #include 5 #include 6 #include 7 #define N 500 8 #define ll long long 9 #define sqr(x) ((x)*(x)) 10 using namespace... 阅读全文
摘要：
1 //极角排序 2 #include 3 #define sqr(x) ((x)*(x)) 4 using namespace std; 5 int n,st[200001],top; 6 struct POI 7 { 8 int x,y; 9 POI() 10 { 11 x=y=0; 12 } 13 POI(int ... 阅读全文
摘要：
比赛的时候口胡这道题口胡了一年，看完题解被教做人 题意：有n只火鸡，m个猎人按序来杀火鸡，从自己预先选的两只中杀一只，问有多少火鸡对可以同时存活 考虑对于每一只火鸡i，按时间逆序维护一个最小的集合Si，满足当前时间其中的所有火鸡都活着才能保证最后火鸡i活下 在当前操作的最前面加入新的操作x y对结果 阅读全文