会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MaNiuBi
首页
新随笔
联系
订阅
管理
随笔 - 118
文章 - 0
评论 - 5
阅读 -
4311
上一页
1
···
8
9
10
11
12
2022年8月25日
tarjan算法求强连通分量
摘要:
t
a
r
j
a
n
算法求强连通分量
t
a
r
j
a
n
算法简介 我在这篇博客中讲过
t
a
r
j
a
n
算法的简介和求割点与桥,就不再讲述。 强连通分量 强连通图是指一个有向图内任意两点都能互相到达,强连通分量就是指一个图的极大(再加一个点就不是了)强连通子图。 思路 和割点与桥类似,还是先把图变成$dfs
阅读全文
posted @ 2022-08-25 13:08 maniubi
阅读(28)
评论(0)
推荐(0)
2022年8月18日
tarjan算法求割点与桥
摘要:
t
a
r
j
a
n
求割点和桥
t
a
r
j
a
n
算法
t
a
r
j
a
n
算法是一个图论算法,它可以求割点,桥,双连通分量,强连通分量等东西。
t
a
r
j
a
n
算法求割点 思路
t
a
r
j
a
n
算法的思路是先通过
d
f
s
的方式把图建成一棵树,原来的便就分成了在树上的树边和不在树上的虚边,如下图: 这个图通
阅读全文
posted @ 2022-08-18 21:47 maniubi
阅读(121)
评论(0)
推荐(0)
2022年7月24日
最小生成树(普利姆)(克鲁斯卡尔)
摘要: 【模板】最小生成树(普利姆)(克鲁斯卡尔) 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数
N
,
M
,表示该图共有
N
个结点和
M
条无向边。 接下来
M
行每行包含三个整数
X
i
,
Y
i
,
Z
i
,表示有一条长度为
阅读全文
posted @ 2022-07-24 20:32 maniubi
阅读(62)
评论(0)
推荐(0)
2022年7月6日
扶苏的问题
摘要: [yLOI2018] 扶苏的问题 题目描述 给定一个长度为
n
的序列
a
,要求支持如下三个操作: 给定区间
[
l
,
r
]
,将区间内每个数都修改为
x
。 给定区间
[
l
,
r
]
,将区间内每个数都加上
x
。 给定区间
[
l
,
r
]
,求区间内的最大值。 输入格式 第一行是两个
阅读全文
posted @ 2022-07-06 15:28 maniubi
阅读(59)
评论(0)
推荐(1)
2022年7月1日
最近公共祖先(LCA)(RMQ)
摘要: 【模板】最近公共祖先(LCA)(RMQ) 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数
N
,
M
,
S
,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来
N
−
1
行每行包含两个正整数
x
,
y
,表示
x
结点和
y
阅读全文
posted @ 2022-07-01 12:43 maniubi
阅读(48)
评论(0)
推荐(1)
ST 表
摘要: 【模板】ST 表 题目背景 这是一道 ST 表经典题——静态区间最大值 题目描述 给定一个长度为
N
的数列,和
M
次询问,求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数
N
,
M
,分别表示数列的长度和询问的个数。 第二行包含
N
个整数(记为
a
i
),
阅读全文
posted @ 2022-07-01 11:27 maniubi
阅读(60)
评论(1)
推荐(1)
2022年6月30日
最近公共祖先(LCA)(倍增)
摘要: 【模板】最近公共祖先(LCA) 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数
N
,
M
,
S
,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来
N
−
1
行每行包含两个正整数
x
,
y
,表示
x
结点和
y
结点之间
阅读全文
posted @ 2022-06-30 13:43 maniubi
阅读(67)
评论(1)
推荐(1)
2022年6月28日
恨7不成妻
摘要: 恨 7 不成妻 题目描述 单身! 依然单身! 吉哥依然单身! DS 级码农吉哥依然单身! 所以,他平生最恨情人节,不管是 214 还是 77,他都讨厌! 吉哥观察了 214 和 77 这两个数,发现: 最终,他发现原来这一切归根到底都是因为和 7 有关!所以,他现在甚至讨厌一切和 7 有关的数! 什
阅读全文
posted @ 2022-06-28 09:53 maniubi
阅读(45)
评论(1)
推荐(1)
上一页
1
···
8
9
10
11
12
公告
昵称:
maniubi
园龄:
3年
粉丝:
5
关注:
3
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
题解(100)
动态规划(28)
数据结构(22)
数学(13)
图论(40)
游记(2)
杂项(3)
字符串(4)
随笔档案
2024年11月(8)
2024年10月(13)
2024年9月(57)
2024年8月(14)
2024年5月(2)
2023年10月(1)
2023年8月(2)
2023年7月(1)
2023年2月(1)
2023年1月(1)
2022年12月(4)
2022年11月(2)
2022年10月(1)
2022年9月(3)
2022年8月(2)
2022年7月(4)
2022年6月(2)
相册
pic(1)
link
洛谷
Codeforces
阅读排行榜
1. 一元二次方程(434)
2. Atcoder Beginner Contest 372(240)
3. Atcoder Beginner Contest 369(231)
4. CSP-J2022题解(202)
5. [NOIP2014 提高组] 飞扬的小鸟题解(159)
评论排行榜
1. 一元二次方程(1)
2. ST 表(1)
3. 最近公共祖先(LCA)(倍增)(1)
4. 恨7不成妻(1)
推荐排行榜
1. CSP-J/S 2023游记(1)
2. 一元二次方程(1)
3. 扶苏的问题(1)
4. 最近公共祖先(LCA)(RMQ)(1)
5. ST 表(1)
最新评论
1. Re:一元二次方程
其实
b
2
−
4
a
c
=
Δ
,也就是说可以写成
Δ
=
b
2
−
4
a
c
,判断时直接写
Δ
≥
0
--OWIeruy
2. Re:恨7不成妻
%%%
--hu_led
3. Re:【模板】ST 表
OTZ%%%
--hu_led
4. Re:【模板】最近公共祖先(LCA)
%%%orz
--hu_led
点击右上角即可分享