传送门 题意： 维护二维点集P，支持以下两个操作(1)插入点(x,y)(2)给定询问(x,y)，求点集中离询问点最近的点距离定义为曼哈顿距离Dis(P1,P2)=|x1-x2|+|y1-y2|n,m<=500000x,y<=1000000 时间，$x$，$y$ $CDQ$分治里需要四个象限分类讨论， ...
分类：
其他好文 时间：
2017-02-25 11:45:43
阅读次数：
206
完全背包。 直接做个背包容量为$100000$的完全背包，这样就可以避免繁琐的分类讨论了。 ...
分类：
其他好文 时间：
2017-02-14 13:40:21
阅读次数：
196
纪念死去的智商（虽然本来就没有吧……） 三重循环枚举将哪三个fix string作为数字、字母和符号位。记下最小的值就行了。 预处理之后这个做法应该是O(n^3)的，当然完全足够。不预处理是O(n^3*m)的，也够。 我写了一个O(n^2+n*m)的分类讨论贪心做法……蜜汁错，容我查一下。 现在查出 ...
分类：
其他好文 时间：
2017-02-03 00:36:26
阅读次数：
249
【题目分析】 GSS1上增加区间左右端点的限制。 直接分类讨论就好了。 【代码】 ...
分类：
其他好文 时间：
2017-02-01 20:50:45
阅读次数：
245
1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890 ...
分类：
其他好文 时间：
2017-01-28 14:27:43
阅读次数：
267
在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。 （小车在原点左侧） 小车与所有小球 ...
分类：
其他好文 时间：
2017-01-25 13:24:38
阅读次数：
149
2716: [Violet 3]天使玩偶 Description Input Output Sample Input & Output 样例过大，略 HINT Source Vani原创 欢迎移步 OJ2648 Vani原创 欢迎移步 OJ2648 CDQ分治，分类讨论拆绝对值的方式，分别查询最优值 ...
分类：
其他好文 时间：
2017-01-03 17:07:42
阅读次数：
396
A. 建图跑最小费用最大流。分类讨论每种情况如何连边，费用怎么定。 B. 奇妙的数学题。 首先for i=2 -> n是肯定的。考虑如何在log^2n的时间内得到答案。 有一个log^3n的做法是显然的。对于一个新的i，我们枚举它所有的质因数，加到一个数组里，那么这是我们的答案就是对于每个质因数的答 ...
分类：
其他好文 时间：
2016-12-16 23:09:00
阅读次数：
232
几何概型,《训练指南》的题。分类讨论太神啦我不会,我只会萌萌哒的simpson强上~这里用正方形在y=x-w的左上方的面积减去在y=x+w左上方的面积就是两条直线之间的面积,然后切出来的每一小段肯定是梯形或三角形,所以可以写得和一般的Simpson有点区别。 ...
分类：
其他好文 时间：
2016-12-16 09:37:09
阅读次数：
188
