分治
还是太年轻
这个作者很懒,什么都没留下…
展开
-
POJ 1741 Tree(树上点分治)
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28073 Accepted: 9355DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The m...原创 2018-05-21 17:48:38 · 188 阅读 · 0 评论 -
hdu 4812 D Tree(树上点分治)
D Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 6331 Accepted Submission(s): 1347 Problem Description There is a skyscraping ...原创 2018-08-04 09:50:25 · 263 阅读 · 0 评论 -
hdu 5909 Tree Cutting(树形dp+树上点分治)
Tree Cutting Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 1291 Accepted Submission(s): 498 Problem Description Byteasar has a tree...原创 2018-08-05 21:34:23 · 277 阅读 · 0 评论 -
BZOJ 1095: [ZJOI2007]Hide 捉迷藏(动态点分治)
1095: [ZJOI2007]Hide 捉迷藏 Time Limit: 40 Sec Memory Limit: 256 MB Submit: 5415 Solved: 2276 [Submit][Status][Discuss] Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏...原创 2018-08-10 17:29:23 · 261 阅读 · 0 评论 -
BZOJ 3730: 震波(动态点分治)
3730: 震波 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 3441 Solved: 611 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。 不幸的是,这片土地常常发生地震...原创 2018-08-10 18:06:54 · 227 阅读 · 0 评论 -
BZOJ 4372: 烁烁的游戏(动态点分治)
4372: 烁烁的游戏 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 804 Solved: 288 [Submit][Status][Discuss] Description 背景:烁烁很喜欢爬树,这吓坏了树上的皮皮鼠。 题意: 给定一颗n个节点的树,边权均为1,初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u,把周围与他距离不超过d的...原创 2018-08-12 13:04:24 · 271 阅读 · 0 评论 -
BZOJ 3110: [Zjoi2013]K大数查询(整体二分)
3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 11673 Solved: 3512 [Submit][Status][Discuss] Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b...原创 2018-08-15 11:22:17 · 178 阅读 · 0 评论 -
hdu 5977 Garden of Eden(树上点分治)
Garden of Eden Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1844 Accepted Submission(s): 602 Problem Description When God made th...原创 2018-08-03 15:31:52 · 533 阅读 · 0 评论