01 2024 档案

摘要：题意： 有 \((n\le 5000)\) 个渔民，每个渔民钓了一条重 \(a_i\) 的鱼，渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为 \(x\)，之前展示过的鱼的最大重量 \(y\)。 一个排列满足条件当且仅当对于每个 \(x\)，满足 \(2y\le x\) 或 \(2x\le y\ 阅读全文

摘要：题意： 给定一个 \(n\) 个点的树，对于每个点 \(u\)，求 \(\sum_{v=1}^{n}(d_{u,v})^k\)。 \(n \le 5 \times 10^4,k \le 150\)。 分析： 一道思路很自然的数学题。 利用第二类斯特林数转化式子： \[\begin{aligned} 阅读全文

摘要：第二类斯特林数 定义： 第二类斯特林数 \(\begin{Bmatrix}n\\k\end{Bmatrix}\)，表示将 \(n\) 个两两不同的元素，划分为 \(k\) 个互不区分的非空子集的方案数量。 比如 \(\begin{Bmatrix} a_{1},a_{2},a_{3}\end{Bmat 阅读全文

摘要：题意： 给定一棵树，有两类点，特殊点与普通点，每个点被离他最近的特殊点管理（距离相同以编号最小的为准），有 \(Q\) 个询问，每个询问形如 \(k,s_{1},s_{2},...,s_{k}\)，表示这 \(k\) 个点为特殊点，询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t 阅读全文

摘要：圣诞决斗 题意： 今天是圣诞节，Clash 和 Royale 要在圣诞树上进行决斗。 圣诞树是一棵有个结点的树，其中每个结点都属于 Clash 或 Royale 中的一人。 现在 Clash 和 Royale 轮流进行操作，Clash 先手。操作者可以选择一个度数恰好为 \(1\) 的点，将该点以及 阅读全文