摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3261" 题解 首先我们转化一下,设sum[x]表示1~x的异或和 这样我们知道原来的询问转化为 在[l 1,r 1]内选择一个值,设为y 最大化y^sum[n]^x,其中sum[n]^x 阅读全文
posted @ 2017-02-22 07:15
Sky_miner
阅读(180)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=4066" 题解 我们把每次的修改操作都当作二维平面上多了一个权值点 对于每组询问可以看做求一个矩形区域内的点权和 所以我们用k D Tree直接搜就好了 C++ include inclu 阅读全文
posted @ 2017-02-22 07:15
Sky_miner
阅读(384)
评论(0)
推荐(0)
摘要：
题目大意 "http://www.lydsy.com/JudgeOnline/problem.php?id=2850" 题解 对于每个人,我们发现它能够接受的巧克力中 如果对参数分别讨论,那么一定是一个连续的区间 所以我们利用K D划分维度,然后直接搜就好了 C++ include include 阅读全文
posted @ 2017-02-22 07:14
Sky_miner
阅读(304)
评论(0)
推荐(0)
摘要：
bzoj 1941: [Sdoi2010]Hide and Seek 题目大意: 给n个点,找出一个点使到这个点到其他点的最大曼哈顿距离与最小曼哈顿距离之差最小。 题解 我们可以分别枚举每个点 然后对于该点查询到该点的最远点和最近点 这个直接用K D Tree就好了嘛.. C++ include i 阅读全文
posted @ 2017-02-22 07:13
Sky_miner
阅读(537)
评论(0)
推荐(0)
摘要：
题目大意: 平面上n个点,每次给出一个点,求这个点的k远点 题解: 什么叫做k远点呢。。。 1 2 3 4 5中5是第一远,4是第二远... 看来我语文学的不好 那么我们直接上k D Tree求k邻近的方式求k远离即可 C++ include include include include usin 阅读全文
posted @ 2017-02-22 07:13
Sky_miner
阅读(540)
评论(2)
推荐(1)
浙公网安备 33010602011771号