会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XiaoQuQu
博客园
首页
新随笔
联系
订阅
管理
随笔 - 28
文章 - 0
评论 - 2
阅读 -
1403
04 2023 档案
暗的连锁 题解
摘要:题目描述 Dark 是一个无向图,图中有
n
n
个结点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有
n
−
1
n
−
1
条主要边,并且 Dark 的任意两个结点之间都存在一条只由主要边构成的路径。另外,Dark 还有
m
m
条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开
阅读全文
posted @
2023-04-22 11:54
小蛐蛐awa
阅读(34)
评论(0)
推荐(0)
编辑
Luogu_P1613 跑路 题解
摘要:发现和最短路差不多,不过不能朴素的跑最短路。考虑对于每两个相隔
2
2
的整数次幂的点建边,在这个新图上跑最短路就是答案。设
f
i
,
j
,
k
f
i
,
j
,
k
表示从点
i
i
跳
2
k
2
k
步能否到点
j
j
,转移方程就是一个普通的倍增。如果点
i
i
和点
j
j
可以一步到达,那么就在新图上建一条长度
阅读全文
posted @
2023-04-15 10:47
小蛐蛐awa
阅读(11)
评论(0)
推荐(0)
编辑
公告
昵称:
小蛐蛐awa
园龄:
3年5个月
粉丝:
1
关注:
0
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2024年8月(1)
2024年7月(2)
2024年2月(7)
2024年1月(3)
2023年5月(2)
2023年4月(2)
2022年11月(4)
2022年9月(1)
2022年4月(5)
2022年3月(1)
阅读排行榜
1. BZOJ1717 Milk Patterns 产奶的模式 (二分+后缀数组+height数组)(330)
2. 线性代数学习笔记(167)
3. 动态规划 Dynamic Programming 学习笔记(151)
4. 深度优先搜索 DFS 学习笔记(103)
5. 广度优先搜索 BFS 学习笔记(64)
评论排行榜
1. UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)(1)
2. LOJ3990/LG9602 IOI2023 足球场 题解 (区间DP+精简无用状态)(1)
推荐排行榜
1. UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)(1)
2. CEOI2023D1T3(LOJ4019/LG9731) Brought Down the Grading Server(Balance)? (分治+欧拉回路)(1)
最新评论
1. Re:UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)
%%%
--梓熠帅哥
2. Re:LOJ3990/LG9602 IOI2023 足球场 题解 (区间DP+精简无用状态)
能解释一下令第
r
r
行为最长的一行的转移为啥长那样吗/kel
--Galetx
点击右上角即可分享