
动态树分治
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 3924: [Zjoi2015]幻想乡战略游戏 动态树分治
3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 933 Solved: 430[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商原创 2017-09-18 20:37:18 · 644 阅读 · 0 评论 -
BZOJ 1095: [ZJOI2007]Hide 捉迷藏 动态树分治
1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 4043 Solved: 1702[Submit][Status][Discuss]Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷原创 2017-09-18 00:38:20 · 606 阅读 · 0 评论 -
BZOJ 3730: 震波 动态树分治 线段树 lca
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 1202 Solved: 288[Submit][Status][Discuss]Description在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常原创 2017-09-18 11:10:45 · 756 阅读 · 0 评论 -
BZOJ 4012: [HNOI2015]开店 动态树分治 vector
4012: [HNOI2015]开店Time Limit: 70 Sec Memory Limit: 512 MBSubmit: 2182 Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但...原创 2018-03-14 20:32:16 · 318 阅读 · 0 评论