olahiuj的博客

~!@#$%^&*(

bzoj2117 [2010国家集训队]Crash的旅游计划 动态树分治+二分

Description 给定一棵带边权的树,求与x第k近的距离,n<=1e5 Solution 之前碰见过。。当时还不会做的 有一道弱化版的n才1.5e4,可以考虑离线然后区间加、区间第k大,卡一卡说不定能过(滑稽 对于求第k大的问题我们经常考虑二分答案变成判定性问题。建...

2018-12-21 21:50:33

阅读数 64

评论数 0

bzoj3924 [Zjoi2015]幻想乡战略游戏 动态点分治

Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树...

2018-11-17 09:45:11

阅读数 35

评论数 0

bzoj4372 烁烁的游戏 动态点分治+线段树

Description 背景:烁烁很喜欢爬树,这吓坏了树上的皮皮鼠。 给定一颗n个节点的树,边权均为1,初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u,把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引,所以会一直待在节点上不动。 烁烁很好奇,在当前时刻,节点u有多少个他的好朋...

2018-11-16 17:20:05

阅读数 27

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭