摘要：
有以无限间隔$D$的水平线分割的平面，在上面随机投下一个圆，圆中有一些点，点之间两两成一条线段，问随机投下至少有一条线段于平行线相交的概率。 以下是不严(luan)谨(lai)的思路。 首先都知道对于任意长度$L$的线段随机投放在无数间隔为$D$的平面，其有相交情况的概率为$\frac{2L}{D\ 阅读全文
摘要：
给你n个点，具有速度，一个位置如果有其他点能够先到，则不能继续访问，求出里面这些点哪些点是能够无限移动的。 首先我们考虑到，一个速度小的和一个速度大的，速度小的必定只有固定他周围的一定区域是它先到的，而其他地方都是速度大的先到。 再来如果有相同速度的两点，前连线的中垂线则是它们先到的界限，如果一个点 阅读全文
摘要：
给出n个数，给出m个询问，询问 区间[l,r] [u,v]，在两个区间内分别取一个数，两个的和为k的对数数量。 $k<=2*N$,$n <= 30000$ 发现可以容斥简化一个询问。一个询问的答案为 $[l,v]+(r,u)-[l,u)-(r,v]$，那么我们离线询问，将一个询问分成四个，分块暴力就 阅读全文
摘要：
斜抛从(0,0)到(x,y)，问其角度。 首先观察下就知道抛物线上横坐标为x的点与给定的点的距离与角度关系并不是线性的，当角度大于一定值时可能会时距离单调递减，所以先三分求个角度范围，保证其点一定在抛物线下方，这样距离和角度的关系就是单调的了，再二分角度即可。 阅读全文