摘要：CF958E2 Guard Duty (medium) 有 \(n\) 个物品，每个物品有权值 \(a_i\) ，选恰好 \(k\) 个物品，使得所选物品不相邻且权值和最小 \(k\leq5000;\ n\leq5\times10^5\) 可以发现最多只会使用 \(a_i\) 前 $3k$ 小的物品 阅读全文

摘要：杂题 \(T\) 次询问，每次给定 \(n,\ m\) ，定义一个 \(n\) 的排列的权值为满足 $1,\ 2,\ \cdots,\ m$ 均在其中出现过的最短前缀长度，求 \(n\) 的所有排列的权值的期望$\bmod 998244353$ \(T\leq10^7\) \(n,\ m\leq9\ 阅读全文

摘要：CF516D Drazil and Morning Exercise 给定一棵 \(n\) 个点的带边权树，定义 \(f_u=\max_{i=1}^n\operatorname{dist(u,\ i)}\) \(q\) 次询问，每次给定 \(l\) ，求满足 \(\max_{u\in S}f_u-\ 阅读全文