Sengxian's Blog

概述 在 OI 比赛中，有这样一类题目：给定一棵树，另有多次询问，每个询问给定一些关键点，需要求这些关键点之间的某些信息。询问数可能很多，但满足所有询问中关键点数量的总和与树的大小同阶。 由于询问数可以非常多，每次无法遍历整棵树，这类题目看似没有办法做，但实际上，我们可以用一种叫做 虚树（virtual tree） 的技术来解决这一问题。 介绍 简单来说，虚树是对一颗有根树中......

题目地址 描述 一个 n ( n ≤ 2 ⋅ 1 0 9 ) n(n\le 2\cdot 10^9) n ( n ≤ 2 ⋅ 1 0 ​ 9 ​ ​ ) 个点的无向图被叫做是一个 symmetric labeled cliquer 当且仅当该图的任意一个连通子图......

先说明一点， a i a_i a ​ i ​ ​ 表示一个标量，而加粗的 a i \mathbf{a}_i a ​ i ​ ​ 表示一个向量，以便于区分。 概述 基（basis） 是线性代数中的一个概念，它是......

题目地址 描述 给定一棵 n ( 1 ≤ n ≤ 5 ⋅ 1 0 5 ) n(1\le n\le 5 \cdot {10}^5) n ( 1 ≤ n ≤ 5 ⋅ 1 0 ​ 5 ​ ​ ) 的有根树，根结点为 1 1 ......

题目地址 描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 牛棚中一共有 n ( 1 ≤ n ≤ 3 5 ) n(1 \le n......