随笔分类 -  数据结构-动态点分治

BZOJ1095: [ZJOI2007]Hide 捉迷藏【动态点分治】
摘要：Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N 1条双向走廊组成，这N 1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J 阅读全文
posted @ 2018-12-03 00:08 Dream_maker_yk 阅读(313) 评论(0) 推荐(0)
BZOJ4012: [HNOI2015]开店【动态点分治】
摘要：Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻 阅读全文
posted @ 2018-12-02 17:11 Dream_maker_yk 阅读(265) 评论(0) 推荐(0)
BZOJ4372: 烁烁的游戏【动态点分治】
摘要：Description 背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。 烁烁很好奇，在当前时刻，节点u有多少个他的 阅读全文
posted @ 2018-12-02 14:04 Dream_maker_yk 阅读(264) 评论(0) 推荐(0)
FLOJ1934. 【G2018 #18】C【暴力枚举/点分树】
该文被密码保护。
posted @ 2018-12-01 22:23 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
BZOJ3730 震波 【动态点分治】*
摘要：BZOJ3730 震波Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动... 阅读全文
posted @ 2018-08-07 23:07 Dream_maker_yk 阅读(118) 评论(0) 推荐(0)
BZOJ3924 ZJOI2015 幻想乡战略游戏 【动态点分治】
摘要：BZOJ3924 ZJOI2015 幻想乡战略游戏Description傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别... 阅读全文
posted @ 2018-06-25 00:27 Dream_maker_yk 阅读(198) 评论(0) 推荐(0)