- 博客(2)
- 收藏
- 关注
原创 Codeforces 1019E Raining season 点分治+multiset维护动态凸包
传送门ber~题目大意及题解 cf教会我c++11我的代码:#include<algorithm>#include<ctype.h>#include<cstdio>#include<vector>#include<set>#define int long long#define INF 2147483647#d...
2018-08-24 16:38:30 530
原创 BZOJ[3707]圈地 旋转坐标系
传送门ber~做CF 1019D Large Triangle看到的QwQ 首先你我都会的n3n3n^3暴力肯定过不去(屁话) 那么考虑暴力过程,选的第三个点肯定是 离前两个点构成直线距离最近的点。。 换句话说,设枚举的前两个点是a,b,那么如果将直线a,b当作x轴,选的第三个点绝对满足纵坐标绝对值最小 具体的,将所有直线都预处理出来,并记录好这个直线是由哪两个点取出的,然后将他们按照...
2018-08-17 22:26:56 405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人