Tony5t4rk的博客

Welcome to http://henuly.top

洛谷 P2680 运输计划(LCA+树上差分+二分)

Description: 公元204420442044 年,人类进入了宇宙纪元。 L 国有 nnn 个星球,还有 n−1n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n−1n-1n−1 条航道连通了 LLL 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计...

2018-12-10 22:06:06

阅读数:8

评论数:0

洛谷 P3258 [JLOI2014]松鼠的新家(LCA+树上差分)

Description: 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2...

2018-12-10 13:48:44

阅读数:5

评论数:0

洛谷 P3128 [USACO15DEC]最大流Max Flow(LCA+树上差分)

Description: Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq ...

2018-12-09 19:07:59

阅读数:178

评论数:0

LibreOJ #2332. 「JOI 2017 Final」焚风现象(差分数组)

Description: 焚风是是由于空气作绝热下沉运动时,因温度升高湿度降低而形成的一种干热风。焚风常出现在山脉背风坡,由山地引发的过山气流在背风坡下沉,使过山气流变得干热的一种风。在高压区,空气下沉也可产生焚风。 IOI 王国永远刮着海风。风从地点 000 依次吹到地点 111,地点 22...

2018-12-09 17:19:53

阅读数:33

评论数:0

洛谷 P1083 借教室(二分+差分数组)

title: 洛谷 P1083 借教室 date: 2018-12-06 21:46:02 tags: DataStructure Description: 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教...

2018-12-06 21:57:00

阅读数:36

评论数:0

HDU 5692 Snacks(dfs序+线段树)

文章地址:http://henuly.top/?p=878 Description: 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v,表示为小度熊提供零食的价值。 由于零食被频繁的消耗和补充,零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发,并且每...

2018-09-26 23:02:04

阅读数:207

评论数:0

HDU 6447 YJJ's Salesman(离散化+线段树+动态规划)

文章地址:http://henuly.top/?p=835 Description: YJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at ...

2018-08-28 19:09:35

阅读数:398

评论数:0

HDU 1166 敌兵布阵(线段树)

文章地址:http://henuly.top/?p=637 题目: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,...

2018-07-25 20:54:52

阅读数:515

评论数:0

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