Shq_qwq

分类

学习笔记(12) 未归档(1) 游记(2) 题解(8)

/ 注册

TA的专栏 6篇文章 0人订阅

Shq的题解专栏

6篇文章 888人学习

全部文章（共2篇）

「LOJ#2013」「SCOI2016」幸运数字 - 线性基 + 倍增来自专栏

简要题意给你一颗点有点权的树, 次询问, 每次询问两点间路径点权的子集的最大异或和 #2013. 「SCOI2016」幸运数字题目描述 A 国共有座城市，这些城市由条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作...

线性基图论倍增

2020-02-28

0 888

「重构树」Kruskal重构树入门笔记

Kruskal 重构树 Kruskal 重构树的过程就是在 Kruskal 算法 merge 的时候新建一颗树, 比如对于枚举到的边 (A, B): 我们新建一个点与其相连: 若边有边权, 则把 T 的 <stron> 设为其边权</stron> 我们来看看这样做的...

堆图论 Kruskal重构树

2020-02-28

0 1061