夏荷浅梦

分类

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

/ 注册

全部文章（共124篇）

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

洛谷P2746 校园网Network of Schools

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

tarjan 缩点洛谷

2018-12-19

0 361

洛谷P3388 【模板】割点（割顶）

题目背景割点题目描述给出一个\(n\)个点，\(m\)条边的无向图，求图的割点。输入输出格式输入格式：第一行输入\(n,m\) 下面\(m\)行每行输入\(x,y\)表示\(x\)到\(y\)有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点...

tarjan 割点洛谷

2018-12-19

0 539

洛谷P1407 [国家集训队]稳定婚姻

题目背景原《工资》重题请做2397 题目描述我国的离婚率连续\(7\)年上升，今年的头两季，平均每天有近\(5000\)对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 \(25\)岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪...

洛谷 tarjan map

2018-12-19

0 516