分治
关注
分享
扫一扫
Mychael
蒟蒻一枚QAQ
展开
-
POJ1741 tree 【点分治】
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25286 Accepted: 8421DescriptionGive a tree with n vertices,each edge has a length(positive integer原创 2017-12-04 17:30:55 · 225 阅读 · 0 评论 -
BZOJ2152: 聪聪可可 【点分治】
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 3991 Solved: 2054[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一原创 2017-12-04 18:30:19 · 210 阅读 · 0 评论 -
HDU4812 D tree 【点分治 + 乘法逆元】
D树时间限制：10000/5000 MS（Java / Others）内存限制：102400/102400 K（Java / Others）总共提交5400个已接受的提交1144问题描述南京理工大学的操场上站着一棵高大的树。在树的每个分支上是一个整数（树可以被看作是一个有N个顶点的连通图，而每个分支可以被当作一个顶点）。今天，树下的学生正在考虑一个问题：我们可以原创 2017-12-05 18:02:45 · 260 阅读 · 0 评论 -
BZOJ1176 [Balkan2007]Mokia 【CDQ分治】
题目维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M输入格式第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):“1 x y a”“2 x1 y1 x2 y2”“3”输入1:你需要把(x,y)(第x行第y列)的格子权值增加a输入2:你需要求出以左下角为(x1原创 2018-01-07 10:25:49 · 230 阅读 · 0 评论 -
BZOJ2716 [Violet 3]天使玩偶 【CDQ分治】
题目输入格式输出格式输入样例//样例太长就不贴了。。。。输出样例//见原题提示题解我们将曼哈顿距离式子中的绝对值去掉，每次只考虑x,y比当前点小的更新答案。 为了使所有点都对答案进行更新，将坐标轴旋转三次再算三次每一次对于点(x,y)，找到(x’,y’)【x’x+y−(x′+y′)x + y - (x' + y')最小 类似三维偏序的东西原创 2018-01-07 13:57:09 · 1544 阅读 · 0 评论