会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ShuraEye
博客园
首页
新随笔
联系
订阅
管理
随笔 - 36
文章 - 0
评论 - 5
阅读 -
11171
11 2019 档案
【XSY1977】【BZOJ3611】【HEOI2014】大工程(虚树+dp)
摘要:
D
e
s
c
r
i
p
t
i
o
n
D
e
s
c
r
i
p
t
i
o
n
国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在
2
2
个国家
a
,
b
a
,
b
之间建一条新通道需要的代价为树上
a
,
b
a
,
b
的最短路径。 现在国家有很多个计划,每个计划都是这样,我们选
阅读全文
posted @
2019-11-29 20:18
ShuraEye
阅读(167)
评论(0)
推荐(1)
编辑
[雅礼集训 2017 Day1]市场(线段树)
摘要:
D
e
s
c
r
i
p
t
i
o
n
D
e
s
c
r
i
p
t
i
o
n
从前有一个贸易市场,在一位执政官到来之前都是非常繁荣的,自从他来了之后,发布了一系列奇怪的政令,导致贸易市场的衰落。 有
n
n
个商贩,从
0
∼
n
1
0
∼
n
1
编号,每个商贩的商品有一个价格
a
i
a
i
,有两种政令;同时,有一个外乡的旅客想要了解贸易市场的信息,有两种询问
阅读全文
posted @
2019-11-01 22:12
ShuraEye
阅读(360)
评论(2)
推荐(1)
编辑
公告
昵称:
ShuraEye
园龄:
5年6个月
粉丝:
5
关注:
5
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(51)
动态规划——dp(7)
动态规划——树形dp(2)
计算几何(1)
树——LCA(2)
树——prufer(2)
树——动态点分治(1)
树——虚树(1)
树——最小生成树(1)
数据结构——fhq-treap(1)
数据结构——K-D Tree(2)
数据结构——树套树(2)
数据结构——树状数组(1)
数据结构——线段树(5)
数据结构——左偏树(1)
数学(2)
数学——莫比乌斯反演(3)
思维(6)
搜索——A*(1)
搜索——IDA*(2)
算法——CDQ分治(1)
图论——二分图(1)
图论——缩点(1)
图论——最短路(2)
字符串(3)
随笔档案
(36)
2020年1月(2)
2019年12月(4)
2019年11月(2)
2019年10月(7)
2019年9月(4)
2019年8月(17)
阅读排行榜
1. 【模板】左偏树(1353)
2. 【模板】树套树(857)
3. 浅谈A*算法(773)
4. 【模板】莫比乌斯反演(653)
5. 【模板】K-D Tree(553)
评论排行榜
1. [雅礼集训 2017 Day1]市场(线段树)(2)
2. 【XSY2564】sequence(字符串+DP)(1)
3. 【XSY2519】神经元(neuron)(DP+prufer序列)(1)
4. 【模板】莫比乌斯反演(1)
推荐排行榜
1. 【模板】左偏树(5)
2. 【模板】K-D Tree(1)
3. 【XSY1977】【BZOJ3611】【HEOI2014】大工程(虚树+dp)(1)
4. [雅礼集训 2017 Day1]市场(线段树)(1)
5. 【XSY2434】【CF787D】遗产(线段树+dijkstra)(1)
最新评论
1. Re:【XSY2564】sequence(字符串+DP)
感谢!讲得很清楚!
--huaruoji
2. Re:【模板】莫比乌斯反演
ans+=(r-l+1)*((n/l)) 这里写错了
--齐芒
3. Re:【线段树】[雅礼集训 2017 Day1]市场
@ ez_lcw大佬不要装弱%%%大佬再说...
--ShuraEye
4. Re:【线段树】[雅礼集训 2017 Day1]市场
我什么时候说过这堆话了……
再说我是个蒟蒻,巨佬不要嘲讽
--ez_lcw
5. Re:【XSY2519】神经元(neuron)
头像很棒
--ez_lcw
点击右上角即可分享