摘要：
感觉这个题的思想还是很妙的，刚开始看这道题的时候大概会向一些树的算法比如树链剖分或是主席树维护深度之类的方向去想，但是我们考虑它实际上是一个二维数点的问题，由于是子树的修改，我们很自然的会想到用DFS序来搞，那么对于一个子树深度不超过定值的所有点就被包含在了一个矩形中，这样我们就可以用KD_tree 阅读全文
摘要：
这题，由于是在学习KD_tree的时候从黄学长那里找到的题，所以知道了它是一道KD_tree的题，不然我一定会认为它是一个半平面交维护什么鬼的。 我个人理解KD_tree就是一种玄学暴力，利用对数据的一些处理组织成了树的形式，利用估价函数进行剪枝，然后就可以比较方便的查询。 对于这道题，要求满足Ax 阅读全文
摘要：
1. 各种板子要打熟。 2. BZOJ随机做题。 3. 学习计算几何，主要是凸包和半平面交。 4. 恶补数学，主要是期望和概率论，有时间学习一下微积分。 5. 做一做近几年的NOI试题。 6.网络流的非二分图建图 (有什么想到的随时添加) 阅读全文
摘要：
这道题我们这样考虑，对于1号手机的两个属性X1和Y1，和其他手机的两个属性X2和Y2，如果有W1*X1+W2*Y1>=W1*X2+W2*Y2，那么1号手机就优于2号手机，这样我们进行移项，可以根据X1和X2的大小关系讨论出两种情况：(Y2-Y1)/(X1-X2)<=W1/W2 ，(Y2-Y1)/(X 阅读全文
摘要：
博主是HEOI2017，马上就要退役的一只蒟蒻，并没有想到能够进入省队，为了NOI2017加油！ 欢迎各位来指导蒟蒻，QQ:1104891238. 阅读全文