olahiuj的博客

想要再努力一点

bzoj3331 [BeiJing2013]压力 圆方树+树上差分

Description 如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的 核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力 之下。 小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的 链接。这个世界是连通的。在一段时间里,有Q个数据包要...

2018-10-25 20:00:50

阅读数:26

评论数:0

bzoj2125 最短路 圆方树+倍增

Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 对于100%的数据,N<=10000,Q<=10000 Solution 写到怀疑人生。。 给定的图是一个仙人掌,于是可以愉快...

2018-10-17 16:48:22

阅读数:20

评论数:0

bzoj1123 [POI2008]BLO 圆方树

Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 输入n<=100000 m<=500000及m条边 Solution 若...

2018-10-11 21:32:56

阅读数:6

评论数:0

cf487E Tourists 圆方树+树链剖分

Solution 给定一个无向图,要求资磁 1. 询问两点间简单路径的并上的点权最小值 2. 修改点权 Solution 看到简单路径的并可以想到圆方树,要修改可以考虑树剖 最初的想法是方点记录所在连通分量的最小点权,但是这样修改就不好做了 看了题解才知道可以只记录圆儿子的点...

2018-07-16 11:29:10

阅读数:45

评论数:0

jzoj3960 [GDOI2015模拟12.21]鸡腿の出行 圆方树+lca

Description 【故事の背景】 鸡腿君,CZYZ著名DS,江苏延陵人,天朝64年夏赴张江公学,遇学霸,遂溃逃。后至申城地铁,奈何不识路线,幸而得路人甲好心指路,乃至于邯郸路。 【问题の描述】 上海又叫做申城,那里的地铁一直是很拥挤的。鸡腿从张江去邯郸本部的路上常常是挤得……瘦了...

2018-07-14 17:09:21

阅读数:68

评论数:0

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