摘要：
如果是个圆的话好办，如果是拉成椭圆呢？直接压回去！！！然后随机增量法就行了CODE:#include#include#include#include#includeusing namespace std;#define sqr(x) ((x)*(x))#define fi first#define... 阅读全文
摘要：
今天才知道有一种东西叫随机增量法就来学了= =挺神奇的= =A.令ci为包括前i个点的最小圆，若第i+1个点无法被ci覆盖，则第i+1个点一定在ci+1上B.令ci为包括前i个点的最小圆且p在边上，若第i+1个点无法被ci覆盖，则第i+1个点与点p一定在ci+1上C.令ci为包括前i个点的最小圆且... 阅读全文
摘要：
这道题一上手就知道怎么做了= =直接求出原光路和从目标点出发的光路，求这些光路的交点就行了然后用树状数组+扫描线或函数式线段树就能过了= =大量的离散+模拟+二分什么的特别恶心，考试的时候是想到了不过被代码难度吓到了根本不想写QAQ这时官方的代码就显现出了c++的STL的强大功能了离散sort+u... 阅读全文
摘要：
最近做了usaco2014 open的金组，果然美帝的题还是没有太简单啊QAQ，被每年的月赛骗了QAQ不过话说官方题解真心棒(虽然英文的啃得好艰难，我英语渣你们别鄙视我= =)，标程超级优美QAQ按照标程打，学到了好多STL的用法= =（没办法，我c++底子弱）这道题嘛，可以发现对于每个区间，只要... 阅读全文