摘要：
凸包曾经感觉很可怕的东西如今看了几眼就明白了先按x为第一关键字，y为第2关键字排序先跑凸包下半部分然后逐个放进栈里，当栈中元素的个数大于2的时候，用栈顶元素和前前个点的斜率和栈顶元素和前个点的斜率比较，如果当前点对应的斜率更小，那么就把前一个点踢掉，1到n扫一遍，最后加一波答案最后再跑凸包上半部分 阅读全文
摘要：
P1516 青蛙的约会x+mt-p1L=y+nt-p2L(m-n)t+L(p2-p1)=y-x令p=p2-p1(m-n)t+Lp=y-x然后套扩欧就完事了 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> 阅读全文
摘要：
Gym 100963B Gym - 100963B 2018 省赛Nim游戏那个题 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/problemlist/cid/2513 C - Crosses and Crosses SG函数 阅读全文
摘要：
Gym 100963B啊，郁闷，就tm调小了一点范围就A了，就写dp和贪心比较一下，范围到最大值的二倍-1就好了假设最大值的2倍以内能满足最优条件，当金额范围超过最大值2倍的时候；至于为什么，还不清楚，再想想 #include<iostream> #include<cstdio> #include< 阅读全文