Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
千载煜
博客园
首页
新随笔
联系
订阅
管理
随笔 - 167
文章 - 0
评论 - 29
阅读 -
46767
09 2020 档案
P5021赛道修建题解
摘要:题目戳我 看到最小值最大,很容易想到二分。 那么我们想想怎么
c
h
e
c
k
在找路径的时候,显然让路径越接近要
c
h
e
c
k
的
m
i
d
就越好。而且我们不能漫无目的的凑,要找个神奇的顺序,所以我们不妨使用
d
f
s
。 在
d
f
s
时,对于每一个节点,考虑它所有连着儿子的边。如果这条边的长度大于$mi
阅读全文
posted @
2020-09-05 10:01
千载煜
阅读(161)
评论(0)
推荐(0)
编辑
公告
昵称:
千载煜
园龄:
6年
粉丝:
11
关注:
32
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(31)
清北学堂培训
(22)
数学
(17)
动归
(15)
图论
(13)
考试
(13)
模板
(8)
暴力
(8)
贪心
(7)
培训
(7)
更多
随笔分类
.......(1)
DP(23)
背包(7)
考试讲解(17)
搜索(5)
贪心(3)
网络流(2)
字符串(4)
随笔档案
2020年11月(1)
2020年10月(4)
2020年9月(1)
2020年8月(4)
2020年6月(6)
2020年5月(4)
2020年4月(4)
2020年1月(5)
2019年12月(5)
2019年11月(8)
2019年10月(5)
2019年9月(9)
2019年8月(14)
2019年7月(32)
2019年6月(16)
2019年5月(6)
2019年4月(26)
2019年3月(13)
2019年2月(3)
更多
相册
#$%^(3)
首页背景图(1)
阅读排行榜
1. Dijkstra求最短路径(普通&堆优化)&例题(3729)
2. 有依赖的背包问题小记(1697)
3. 前向星存图(945)
4. 队列&广搜(802)
5. 网络流小记(EK&dinic&当前弧优化&费用流)(685)
评论排行榜
1. 数学篇之高斯消元(9)
2. 10.3爆零time(6)
3. 2020寒假qbzt游记 Day1(2)
4. 初探莫队(2)
5. 双11%你题(2)
推荐排行榜
1. 哈希学习笔记(1)
2. 矩阵树定理(1)
3. 静态主席树(luogu可持久化线段树板子1)(1)
4. P3709 大爷的字符串题(1)
5. 初探莫队(1)
最新评论
1. Re:最小生成树
博主大大
像这样的最小生成树是用来处理什么样的问题的呢?又有什么样的变式呢?
--德叶荣
2. Re:qbzt周末刷题班5题解
orz
--小蒟蒻皮皮鱼
3. Re:Spfa求最短路径+判负环
orz
--小蒟蒻皮皮鱼
4. Re:哈希学习笔记
Orz
--小蒟蒻皮皮鱼
5. Re:10.3爆零time
@千载煜 orz也许这就是巨神吧...
--暗い之殇
点击右上角即可分享