摘要：$n \leq 100000$个点，$m \leq 100000$次询问，每次问删掉一些点后的凸包面积。 不会啦写个20暴力，其实是可以写到50的。当个计算几何板子练习。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 阅读全文

摘要：$n \leq 200$个平面上的点，$q \leq 200$次询问：重复操作$m \leq 10000$次，到达点$x$的概率最大是多少。操作：一开始选点$P$，不一定要是给定点，可以是平面上任一点。然后，选一条穿过给定点至少两个点且穿过$P$的直线$l$，若有多条，等概率选一条；选中一条后，把$ 阅读全文

该文被密码保护。

摘要：求半径d<=50000的圆（不含边界）内n<=50000条直线有多少交点，给直线的解析式。 一开始就想，如果能求出直线交点与原点距离<d的条件，那么从中不重复地筛选即可。然而两个kx+b联立起来加勾股定理特别丑。。 换个想法，一条线在圆上就截了两个点。把这些点做极角排序后（即从y轴正半轴的射线顺时针 阅读全文

摘要：n<=100000个点给坐标，保证没有两点连线过原点，求选三个点构成包含原点的三角形的个数。 按题目要求统计的话，对一个点P，要在原点向P的射线的顺时针半圈选一个点和逆时针半圈选个点，然后选出的这两个点连线与y轴的交点还必须与P的纵坐标符号相反。 正难取反，考虑那些不经过原点的三角形怎么统计。一个点 阅读全文