摘要：
[复习] 种类并查集 种类并查集也可叫做扩展域并查集。 前言 自从两年多前刚学并查集时过了食物链后，就再也没有写过种类并查集。 今天回顾一下。 例题 1 食物链 P2024 [NOI2001] 食物链。 题目大意：有 \(n\) 个动物，每个动物属于 \(A,B,C\) 种中的一种，\(A\) 吃 阅读全文
摘要：
用 chrono 测量程序执行时间 & 获取当前时间点 用 <chrono> 测量程序执行时间 头文件 <chrono>，命名空间 std::chrono。 chrono 中提供了三种获取当前时钟的命名空间的成员函数： chrono::system_clock::now()，系统时间，可能回退，可用 阅读全文
摘要：
树的重心 本文介绍了树的重心及其性质、如何动态维护修改权值的带权重心、如何寻找断边再加边的带权重心。 无根树的重心定义为： 令 \(x\) 为树根，有 \(y\) 与 \(x\) 相邻，使得 \(y\) 的子树大小的最大值最小，这样的 \(x\) 即树的重心。 重心有 1 个 或 2 个，若有 2 阅读全文