摘要：
有 \(n\) 个增幅道具，第 \(i\) 个道具种类为 \(a_i\) ，一个人的强度 \(w\) 为他所有道具的种类数。对于 \(k ] \in[1, n]\) ，询问将 \(n\) 个道具分配给 \(k\) 个人且每个人至少分配到一个道具后，能够得到的最想强度和 \(\sum_{i=1}^{n 阅读全文
摘要：
定义函数 \(f_a(x) = \lfloor \frac{x}{a} \rfloor + x \mod a\) 。 回答 \(q\) 个独立询问，每个询问给出 \(l, r, a(1 \leq l,r,a \leq 10^9)\) ，询问 \(f_a(x)\) 在定义域 \([l,r]\) 上的最 阅读全文
摘要：
给一个长度为 \(n\) 的数组 \(a\) 。开始只有一份所给 \(a\) 的副本。你可以做以下两种操作： 选择任意一个副本并且克隆它，然后将会多出一个克隆副本。 交换两个元素，他们属于任意两个副本（可能是同一个）。 需要判断最小操作数，使有一个副本的所有元素相同。 观察一：只需要在开始的副本上让 阅读全文
摘要：
给一个大写字符串 \(S_{txt}\) ，每次操作可以删除一个字符 \(C\) ，且只能删除 \(S_{txt}\) 中的第一个字符 \(C\) 。给一个字符串 \(S_{pat}\) ，询问 \(S_{pat}\) 能否由 \(S_{txt}\) 经过若干次字符删除后得到。 逆向：“删除第一个字 阅读全文
摘要：
给一个长为 \(n\) 的数组 \(a_1, a_2, \cdots, a_n \quad (0 \leq a_i \leq 10^9)\) 。可以执行以下操作任意次： 选择任意一个 \(a_i\) 并且执行 \(a_i = \lfloor \frac{a_i}{2} \rfloor\) 。 输出最 阅读全文
摘要：
已知有 \(n\) 个轮子，会有一个车队车来换轮，且恰好使用完这些轮子。只知道这些车中有 \(4\) 轮车和 \(6\) 轮车。你需要估计这个车队最少可能有多少车和最多可能有多少车，或判断这是完全不可能的。 观察：\(4x + 6y = n\) ，由裴蜀定理，当 \(2 \mid n\) 有解且 \ 阅读全文
摘要：
\(m\) 张椅子被顺序排成一个圈，编号从 \(0\) 到 \(n - 1\) ， \(n\) 个人打算入座，第 \(i\) 个人希望左右 \(a_i\) 张椅子没有人坐。是否存在满足所有的意愿的情况下可以全部入座。\(n\) 个人不必顺序入座。 观察一：总共有 \(m\) 张椅子，\(n\) 个人 阅读全文
摘要：
给一个长为 \(n\) 的排列 \(p\) ，需要构造一个长为 \(n\) 的排列 \(q\) ，满足 \(\forall i, p_i \neq q_i\) ，且 \(q\) 在所有合法排列中字典序最小。 观察一：\(n = 1\) 时无解，否则有解。 观察二：\(n > 1\) 时，\(1 \s 阅读全文
摘要：
给一个长为 \(n\) 的数组，可以执行以下操作任意次： 选择 \(l, r(1 \leq l < r \leq n)\) ，让 \(\forall i(l \leq i \leq r), a_i = mex(\{a_l, a_{l+1}, \cdots, a_{r}\})\) 。 问最小操作数使得 阅读全文
摘要：
有 \(n\) 件商品，第 \(i\) 件的价格是 \(p_i\) ，若买至少 \(x\) 件商品，则其中最便宜的 \(y\) 件免费。给 \(q\) 个询问，每次给出 \(x, y\) ，回答最多能免费的价值。 按大到小排序，求前缀和 \(S_{i}\) 表示买前 \(i\) 件商品需要的开销。 阅读全文