题目描述 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可 ...
分类：
其他好文 时间：
2017-07-03 14:11:00
阅读次数：
178
题目描述 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义 ...
分类：
其他好文 时间：
2017-07-01 15:20:33
阅读次数：
260
问求每个点距离平方的最小的点 kd-tree模板题…… ...
分类：
其他好文 时间：
2017-06-08 23:49:02
阅读次数：
372
Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M ...
分类：
其他好文 时间：
2017-06-06 15:58:17
阅读次数：
137
题目描述 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出x1 y1 x ...
分类：
其他好文 时间：
2017-06-02 22:00:10
阅读次数：
247
感觉这个题的思想还是很妙的，刚开始看这道题的时候大概会向一些树的算法比如树链剖分或是主席树维护深度之类的方向去想，但是我们考虑它实际上是一个二维数点的问题，由于是子树的修改，我们很自然的会想到用DFS序来搞，那么对于一个子树深度不超过定值的所有点就被包含在了一个矩形中，这样我们就可以用KD_tree ...
分类：
其他好文 时间：
2017-05-15 19:38:25
阅读次数：
229
Descrption 平面求最近点...\(n\leqslant 5\times 10^5\) Solution KD-Tree. 双倍经验..BZOJ 2716: [Violet 3]天使玩偶 Code ...
分类：
其他好文 时间：
2017-04-20 23:05:30
阅读次数：
202
Description 求平面第\(k\)远的点,\(n\leqslant 10^5\) Solution KD-Tree. 用一个堆统计答案即可... Code ...
分类：
其他好文 时间：
2017-04-20 23:03:49
阅读次数：
223
比较裸的kd-tree，但是比较考验剪枝。 貌似除了经典的矩形距离剪枝之外， 还必须加个剪枝是某个矩形内的最小价格如果大于价格限制的话，则剪枝。 ...
分类：
其他好文 时间：
2017-04-08 22:44:05
阅读次数：
240
题意：给定1e5个点，求第K远点对（K<=100） 题解：做法很多，可以旋转卡壳，也可以三分，还能KD_Tree。这里写的是KD_Tree。 用一个一开始装了2*K个0的优先队列记录答案，对于每一个点丢进去查，多的弹出来，再加进去。 巨TM有毒，调了2h，原因是对于每一个平面的划分点，我是在nth_ ...
分类：
其他好文 时间：
2017-03-21 10:40:25
阅读次数：
277
