Processing math: 100%

随笔分类 -  数据结构——树链剖分

摘要:BZOJ2325: [ZJOI2011]道馆之战 某ZOJ上竟然是个权限题。。。 没钱氪金的穷AFO狗老泪纵横。。。 附上大美洛谷的题面: P4679 [ZJOI2011]道馆之战 题目描述 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前,冰 阅读全文
posted @ 2019-02-15 22:22 符拉迪沃斯托克 阅读(226) 评论(0) 推荐(0) 编辑
摘要:BZOJ4811: [Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~",一开始他们按照编号排名。 由乃会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 然而由乃心情非常不好,因为Deus天天问她题 阅读全文
posted @ 2018-11-10 22:42 符拉迪沃斯托克 阅读(352) 评论(0) 推荐(0) 编辑
摘要:BZOJ4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。 每名情报员口J-能有若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。 奈特公司纪律森严,每名情报员只能与自己的上、下线联 阅读全文
posted @ 2018-11-10 19:40 符拉迪沃斯托克 阅读(225) 评论(0) 推荐(0) 编辑
摘要:BZOJ2819: Nim Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑 阅读全文
posted @ 2018-11-08 18:37 符拉迪沃斯托克 阅读(178) 评论(0) 推荐(0) 编辑
摘要:BZOJ4012 [HNOI2015]开店 这道题因为太多人拿这个题卡BZOJ,于是成了权限题。。。 本蒟蒻表示没钱氪金。。。 无奈,拿出了洛谷:P3241 [HNOI2015]开店 还有LOJ:#2116. 「HNOI2015」开店 这里附上洛谷的题面: 题目描述 风见幽香有一个好朋友叫八 阅读全文
posted @ 2018-09-06 22:43 符拉迪沃斯托克 阅读(191) 评论(0) 推荐(0) 编辑
摘要:BZOJ3999: [TJOI2015]旅游 Description 为了提高智商,ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石,有一定的价格。ZJY为了赚取最高利益,她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时 阅读全文
posted @ 2018-08-30 21:34 符拉迪沃斯托克 阅读(288) 评论(0) 推荐(0) 编辑
摘要:BZOJ4009: [HNOI2015]接水果 由于BZOJ上经常有人拿这道题卡评测姬,所以变成了权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的体面: P3242 [HNOI2015]接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 阅读全文
posted @ 2018-08-25 21:31 符拉迪沃斯托克 阅读(238) 评论(0) 推荐(0) 编辑
摘要:BZOJ3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 ( 阅读全文
posted @ 2018-08-21 00:08 符拉迪沃斯托克 阅读(152) 评论(0) 推荐(0) 编辑
摘要:BZOJ3531: [Sdoi2014]旅行 Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民 阅读全文
posted @ 2018-08-20 15:59 符拉迪沃斯托克 阅读(188) 评论(0) 推荐(0) 编辑
摘要:BZOJ3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。 所有场景和选择支构成树状结构: 阅读全文
posted @ 2018-08-19 23:47 符拉迪沃斯托克 阅读(406) 评论(0) 推荐(0) 编辑
摘要:BZOJ5379: Tree Description JudgeOnline/upload/201806/1.pdf 题解Here! JudgeOnline/upload/201806/1.pdf 题目大意就是:1. 换根。2. 对LCA(u,v)的子树修改。3. 求x子树的权值和。 如果没 阅读全文
posted @ 2018-08-16 20:33 符拉迪沃斯托克 阅读(204) 评论(0) 推荐(0) 编辑
摘要:BZOJ2157: 旅游 Description Ray 乐忠于旅游,这次他来到了T 城。 T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。 为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。 换句话说, T 城中只有N − 1 座桥。 Ray 阅读全文
posted @ 2018-08-14 17:40 符拉迪沃斯托克 阅读(164) 评论(0) 推荐(0) 编辑
摘要:LOJ#139. 树链剖分 题目描述 这是一道模板题。 给定一棵n个节点的树,初始时该树的根为 1 号节点,每个节点有一个给定的权值。下面依次进行 m 个操作,操作分为如下五种类型: 换根:将一个指定的节点设置为树的新根。 修改路径权值:给定两个节点,将这两个节点间路径上的所有节点权值(含这两个 阅读全文
posted @ 2018-08-14 09:09 符拉迪沃斯托克 阅读(369) 评论(0) 推荐(0) 编辑
摘要:BZOJ3083: 遥远的国度 Description 描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。 当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的 阅读全文
posted @ 2018-08-13 22:44 符拉迪沃斯托克 阅读(327) 评论(0) 推荐(0) 编辑
摘要:BZOJ4336: BJOI2015 骑士的旅行 Description 在一片古老的土地上,有一个繁荣的文明。 这片大地几乎被森林覆盖,有N座城坐落其中。 巧合的是,这N座城由恰好N-1条双向道路连接起来,使得任意两座城都是连通的。 也就是说,这些城形成了树的结构,任意两座城之间有且仅有一条简单路 阅读全文
posted @ 2018-07-27 11:00 符拉迪沃斯托克 阅读(303) 评论(0) 推荐(0) 编辑
摘要:BZOJ1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。 昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。 阅读全文
posted @ 2018-07-26 23:19 符拉迪沃斯托克 阅读(189) 评论(0) 推荐(0) 编辑
摘要:BZOJ4515: [Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。 最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个 阅读全文
posted @ 2018-07-24 19:14 符拉迪沃斯托克 阅读(266) 评论(0) 推荐(0) 编辑
摘要:BZOJ1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。 为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。 该网络的结构由N个路由器和N-1条高速光缆组成。 每个 阅读全文
posted @ 2018-06-08 21:38 符拉迪沃斯托克 阅读(267) 评论(0) 推荐(0) 编辑
摘要:BZOJ4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树,其中1号点是根节点。 Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x: 把点x 阅读全文
posted @ 2018-05-27 20:35 符拉迪沃斯托克 阅读(287) 评论(0) 推荐(0) 编辑
摘要:BZOJ4390: [Usaco2015 dec]Max Flow Description Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn ( 阅读全文
posted @ 2018-05-27 09:45 符拉迪沃斯托克 阅读(247) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『数据结构——树链剖分』
点击右上角即可分享
微信分享提示