So_noSlack 的博客

摘要： \(\text{luogu-4556}\) 村落里一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 \((x, y)\)，然后对于 \(x\) 到 \(y\) 的路径上（含 \(x\) 和 \(y\)）每座房子里发放一袋 \(z\) 类型的救济粮。 阅读全文

摘要： \(\text{luogu-5960}\) 给出一组包含 \(m\) 个不等式，有 \(n\) 个未知数的形如： \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_ 阅读全文

摘要： \(\text{codeforces-600e}\) 给你一棵以结点 \(1\) 为根的有根树，每个节点最开始都被涂上了颜色。 如果颜色 \(c\) 在以结点 \(v\) 为根的子树中出现次数最多，则称其在以结点 \(v\) 为根的子树中占重要地位。一棵树中可以有很多颜色同时占重要地位。 以 \(v 阅读全文

摘要： \(\text{hdu-2874}\) 给定一张 \(n\) 个点 \(m\) 条边的有权无向图，对于每个询问 \((x, y)\)，输出 \(x,y\) 之间的距离，或报告两个点不连通。 \(2 \le n \le 10^4\)，\(0 \le m < 10^4\)，\(1 \le q \le 1 阅读全文

摘要： \(\text{luogu-1099}\) 给定一颗无根树，\(F\) 是某条直径上的一段路径，其长度不超过 \(s\)。 定义 \(F\) 的偏心距为，无根树上的任意一点到 \(F\) 的距离最大值。 其中，一个点到路径的距离为这个点到路径上任意一点距离的最小值。 求路径 \(F\) 的偏心距的最 阅读全文

摘要： \(\text{luogu-8436}\) 对于一个 \(n\) 个节点 \(m\) 条无向边的图，求其边双连通分量的个数，并且输出每个边双连通分量。 \(1 \le n \le 5 \times 10^5\)，\(1 \le m \le 2 \times 10^6\)。 以下题解部分来自于 强连通 阅读全文

摘要： \(\text{luogu-8435}\) 对于一个 \(n\) 个节点 \(m\) 条无向边的图，求其点双连通分量的个数，并且输出每个点双连通分量。 \(1 \le n \le 5 \times10 ^5\)，\(1 \le m \le 2 \times 10^6\)。 以下题解部分来自于 强连通 阅读全文

摘要： \(\text{luogu-3388}\) 给出一个 \(n\) 个点，\(m\) 条边的无向图，求图的割点。 \(1\leq n \le 2\times 10^4\)，\(1\leq m \le 1 \times 10^5\)。 模板题。首先明确割点的定义： 对于一个无向图，如果把一个点删除后这个 阅读全文

摘要： \(\text{luogu-3403}\) Srwudi 的家是一幢 \(h\) 层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi 改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi 的跳楼机可以采用以下四种方式移动： 向上移动 \(x\) 层； 向上移动 \(y\) 层； 阅读全文

摘要： \(\text{luogu-4782}\) 有 \(n\) 个布尔变量 \(x_1\sim x_n\)，另有 \(m\) 个需要满足的条件，每个条件的形式都是 「\(x_i\) 为 true / false 或 \(x_j\) 为 true / false」。比如 「\(x_1\) 为真或 \(x_ 阅读全文