B | 并查集
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【BHOJ ModricWang的布线问题 I、II】最小生成树 | Kruskal | 并查集 | std::sort | N
ModricWang的布线问题 I 和 IIModricWang的布线问题 ModricWang的布线问题 III 就是裸的最小生成树,跟拮据的模拟城市的代码是一样的II 多了一个小限制,就是有一个顶点只能连一条边下面就分析 II:题目描述ModricWang需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数...原创 2018-10-21 04:14:50 · 330 阅读 · 0 评论 -
【CodeForces 999E】图论 | 强连通分量 | Tarjan | 并查集 | N
999E. Reachability from the Capital time limit per test: 2 seconds ...原创 2018-07-31 00:20:18 · 949 阅读 · 0 评论 -
【洛谷1661 扩散】二分答案 | 并查集 | 最小生成树 | E
谨以此题纪念我的第一次正式二分答案~洛谷【P1661】 扩散 时空限制 1000ms / 128MB698通过 1.7K提交Tags: 二分答案 最小生成树 并查集题目描述一个点每过一个单位时间就会向四个方向扩散一个距离,如图。给出多个点的坐标,每个点会扩散成一个块,求所有的块连通的最早时刻。注意,不一定需要每两个块都直接导通。只要大家都融在一起了就行。...原创 2018-12-11 17:41:21 · 351 阅读 · 0 评论 -
【BUAA Spring Training 01】并查集+DAG最长路 | Splay/Treap | 堆 | 树链剖分
第一场春训,谢谢lzy、pmxm、jsh等大大 qwq!【BUAA Spring Training 01】 Tags:DAG最长路(拓扑排序) 离散化 堆 并查集 平衡树 线段树Problem A. 括号序列计分[A] 题意给定一个保证正常匹配的小括号序列(长度 ∈[1,100000]\in [1, 100000]∈[1,100000])。定义得分:()()(...原创 2019-04-28 11:58:22 · 1209 阅读 · 0 评论 -
【BUAA Spring Training 05】ZKW线段树 | 树链剖分 | 莫队 | LCA | 询问分块 | 思维 | N
第五场春训,谢谢jsh和wjy学长 qwq!(树剖终于练熟了)(这绝对是史上最长的一篇blog...)【BUAA Spring Training 05】 Tags:DFS序 莫队 询问分块 ZKW线段树 + 树链剖分原创 2019-05-20 10:42:26 · 335 阅读 · 0 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 IDABCDEFGHIJKLMACOOOOOOOOO补题??OO传送门题目链接(CF Gym102021)题解链接(pdf)代码 & 简易题解[A]:LCA给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。给定一组移动序列...原创 2019-08-06 21:42:41 · 474 阅读 · 0 评论