![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树分治
文章平均质量分 92
lethalboy
这个作者很懒,什么都没留下…
展开
-
bzoj 3924: [Zjoi2015]幻想乡战略游戏
3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 630 Solved: 291[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商原创 2016-12-21 21:23:37 · 2836 阅读 · 0 评论 -
bzoj 3730: 震波 (点分树+线段树)
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 501 Solved: 108[Submit][Status][Discuss]Description在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常常原创 2016-12-21 21:13:26 · 3527 阅读 · 3 评论 -
poj1741Tree
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19595 Accepted: 6420DescriptionGive a tree with n vertices,each edge has a length(positive integer l原创 2016-12-19 22:55:16 · 375 阅读 · 0 评论 -
bzoj2152: 聪聪可可(点分治)
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 2209 Solved: 1166[Submit][Status][Discuss]Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一原创 2016-12-19 22:41:31 · 522 阅读 · 0 评论 -
bzoj2599: [IOI2011]Race
2599: [IOI2011]RaceTime Limit: 70 Sec Memory Limit: 128 MBSubmit: 2933 Solved: 855[Submit][Status][Discuss]Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input第一行 两个整数 n, k第二原创 2016-12-19 22:50:07 · 361 阅读 · 0 评论