Phecda_

未归档

/ 注册

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

LuoGu P2002 消息扩散

题目传送门这个题其实就是tarjan缩点的板子题对吧....至少我是这么想的首先这是个有向图，对于一个有向图，我们肯定要考虑环的存在与否，恰好这个题又是让我们找出最少的点，使得这几个点能够走遍全图那么，显然，对于每一个强连通分量，我们看做一个点即可（因为强连通分量中每两个点之间一定能从一个点到...

tarjan缩点 SCC 并查集最小环

2018-09-14

0 351

CodeForces722C

CodeForces722C 其实这个题我是不大会的....我一直在想怎么正面突破,然后我就冇了. 康了康\(dalao\)们的做法,发现这个题反着做是个很简单的题. 你考虑把删除操作换成倒着加入,然后就变成了一个序列合并问题. 每次加入一个数,只需要向左向右分别判断是否已经加入过数字, 如果加入...

并查集 CodeForces

2019-08-22

0 344

[NOI2018]归程

[NOI2018]归程这题我只会离线做法..在线做法的克鲁斯卡尔重构树我虽然会但是...我不会倍增...所以就比较困难,于是暂时先只写了离线做法. 这个题其实是一个动态的图上的最短路问题. 从\(1\)号点开始跑一遍 Dijkstra,求出到每个节点的最短路然后问题就转化成了在开车能到达的点里选...

Kruskal重构树并查集最短路单调性倍增

2019-08-23

0 538

TLS 9.2 A & B

TLS 9.2A 这其实是[HNOI2006]鬼谷子的钱袋对叭... 然后你就考虑二进制是咋做到完美表示任意一个十进制数字的. 你看看它二进制下有多少位就行了. TLS 9.2B 由于\(T1\)太水了,所以我决定把它和\(T2\)放一起. 这题水的不行...我们当场想出了一堆做...

二进制 nature 差分线段树并查集

2019-09-02

0 478

ZROI#958

ZROI#958 ZROI#958 这题难吗?难! 考场上得分了吗?没. 为啥不得分?菜! 为啥这么菜?不知道...(知道就不这么菜了) 这题显然可以二分答案. 二分最多连续走过多少相同的边. 然后你可以选择拆点转移,也可以选择直接\(dis_{0/1,i}\)作为状态用最短路转移. 如果你拆点的...

并查集加权并查集二分答案拆点

2019-09-10

0 409

ZROI普及五连测 10.11

ZROI普及五连测 10.11 涨了好多分,舒适.(但只有 \(250pts\) 很不开心,没写出来 \(D\).) A.旋风回旋曲要么直接走过去,要么走到一端再坐缆车去另一端.取\(min\)即可. 但我不是这么写的,我用了\(Floyd.\) 从 \(0\) 到 \(100\) 相邻的...

并查集 enumerate

2019-10-12

0 447