夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共88篇）

洛谷P2746 校园网Network of Schools

题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 \(B\) 在 \(A\) 学校的分发列表中， \(A\) 也不一定在 \(B\) 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须...

tarjan 缩点洛谷

2018-12-19

0 361

洛谷P5058 [ZJOI2004]嗅探器

题目描述某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络，蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息，但是蓝军的网络相当的庞大，数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题，应该把嗅...

洛谷 tarjan 割点

2018-12-19

0 559

洛谷P2002 消息扩散

题目背景本场比赛第一题，给个简单的吧，这 \(100\) 分先拿着。题目描述有\(n\)个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出\(n\)个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有\(n\)个城市都得到消息。输入输出格式输入格式：第一行两个...

洛谷 tarjan 缩点

2018-12-19

0 489

洛谷P2912 牧场散步Pasture Walking

题目描述 The \(N\) cows (\(2 \leq N \leq 1,000\)) conveniently numbered \(1..N\) are grazing among the N pastures also conveniently numbered \(1..N\). Mo...

洛谷树上距离 LCA

2018-12-20

0 478

洛谷P2169 正则表达式

题目背景小\(Z\)童鞋一日意外的看到小\(X\)写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“\(0\)”,“\(1\)”，“\(.\)”和“\(*\)”构成，但是他能够匹配出所有在\(OJ\)上都\(AC\)的程序的核心代码！小\(Z\)大为颇感好奇，于是他决定入侵小\(X\)...

洛谷最短路 tarjan

2018-12-19

0 460

洛谷P2194 HXY烧情侣

题目描述众所周知，\(HXY\)已经加入了\(FFF\)团。现在她要开始喜\(（sang）\)闻\(（xin）\)乐\(（bing）\)见\(（kuang）\)地烧情侣了。这里有\(n\)座电影院，\(n\)对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。\(m\)条...

洛谷缩点 tarjan

2018-12-19

0 573

洛谷P2971 牛的政治Cow Politics

题目描述 Farmer John's cows are living on \(N (2 \leq N \leq 200,000)\)different pastures conveniently numbered \(1..N\). Exactly \(N-1\) bidirectional c...

洛谷树上距离 LCA

2018-12-20

0 394

洛谷P3884 二叉树问题

题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：\(4\) 宽度：\(4\)（同一层最多结点个数）结点间距离： \(⑧→⑥为8 (3×2+2=8)\) \(⑥→⑦为3 （1×2+1=3）\) 注：结点间距离的定义：由结点向根方向（上行方向）时的边数\(×2\)， ...

洛谷树上距离 LCA

2018-12-20

0 413

洛谷P2136 拉近距离

题目背景我是源点，你是终点。我们之间有负权环。 ——小明题目描述在小明和小红的生活中，有\(N\)个关键的节点。有\(M\)个事件，记为一个三元组\(（S_i，T_i，W_i）\)，表示从节点\(S_i\)有一个事件可以转移到\(T_i\)，事件的效果就是使他们之间的距离减少\(W_i\...

洛谷 spfa 负环

2018-12-20

0 447

CF519E A and B and Lecture Rooms

题目描述 \(A\)和\(B\)在准备参加编程比赛。 \(A\)和\(B\)学习的大学的房间由走廊连接。大学一共有nn 个房间，由\(n-1\)条走廊连接，房间的编号是从\(1\)到\(n\)的数字编号。 \(A\)和\(B\)在大学的某些房间里进行比赛。在每场比赛之后，他们会一起在一个房间里...

CF 洛谷 LCA

2018-12-21

0 616