夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

2018年12月20日

今日小结：今天上午熟练了一下前面复习的内容，下午复习了并查集和拓扑排序，整体还算可以，但是并查集思路有点难想，然后晚上听了lyk讲题，整理了博客。明天的任务是最小环和差分约束。一. 今日完成的题目：洛谷SP14932，CF519E，洛谷P2812，洛谷P3003，洛谷P1967，洛谷P234...

作业

2018-12-21

0 474

洛谷P2136 拉近距离

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

洛谷 spfa 负环

2018-12-20

0 447

洛谷P3884 二叉树问题

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

洛谷树上距离 LCA

2018-12-20

0 413

洛谷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

洛谷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

2018年12月19日

今日小结：今天上午考试考得不太好，第三题思路是对的，但不会写代码，第一题没开long long丢了30分，然后下午和晚上复习了LCA和负环的有关知识，但是做题有点少，所以准备明天再拿出一个小时来练习一下，明天的任务是拓扑排序和并查集。一. 今日完成的题目：洛谷P2912，洛谷P2971，洛谷...

作业

2018-12-20

0 892

洛谷P2194 HXY烧情侣

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

洛谷缩点 tarjan

2018-12-19

0 573

洛谷P2169 正则表达式

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

洛谷最短路 tarjan

2018-12-19

0 460

洛谷P2002 消息扩散

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

洛谷 tarjan 缩点

2018-12-19

0 489

洛谷P5058 [ZJOI2004]嗅探器

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

洛谷 tarjan 割点

2018-12-19

0 559