dcytrl

摘要： 题意简述 给定序列 \(\{a_n\},\{b_n\}\)，求 \(\sum_{1\le i<j\le n}\dbinom{a_i+b_i+a_j+b_j}{a_i+b_i}\)。 \(n\le 2\times10^5,a_i,b_i\le 2\times10^3\)。 分析 发现我们要求的 \(\ 阅读全文

摘要： 题意简述 有 \(n\) 种方法和 \(m\) 种食材，第 \(i\) 种方法第 \(j\) 种食材做出来的菜有 \(a_{i,j}\) 种。 有以下限制： 至少做一盘菜。 每种方法做出来的菜品数至多为 \(1\)。 所有以第 \(i\) 种食材做出来的菜品数不超过菜品种数的一半。 求方案数。 \( 阅读全文

摘要： 题意简述 有一个长为 \(n\) 的数字序列 \(s\)，有 \(q\) 组限制 \(l_1,r_1,l_2,r_2\) 形如 \(s_{l_1,\cdots,r_1}=s_{l_2\cdots,r_2}\)，求满足所有限制的 \(s\) 的方案数，数字序列不能有前导 0。 \(n,q\le 10^ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/79505/L 题意简述：长度为 \(n\) 的序列，初始 \(a_i=i\)，\(q\) 次操作每次将数值 \(<a_x\) 的所有数 +1，然后 \(a_x\leftarrow 1\)，或者将数值不为最大值的所有数 +1，将 阅读全文

摘要： 将 \(b\) 升序排序考虑问题，那么最大值就是下标最大的 \(b_i\)。下文的 \(a_i,b_i\) 都是排序过后的。 考虑 \(k\) 固定怎么做：枚举 \(b_i\) 作为最大值，那么最大值为 \(b_i\) 时的答案最大值为此时 \(a\) 的前 \(i\) 项的前 \(k\) 大值的和 阅读全文

摘要： 题意简述 定义 \(f_i=\sqrt{f_{i-1}+a_i},f_0=0\)。 有 \(q\) 次操作，每次操作单点修改一个 \(a_i\) 的值，每次修改后求 \(\lfloor f_n\rfloor\) 的值。 \(n,q\le 2\times10^5,0\le a_i\le 10^{18} 阅读全文

摘要： 赛时想出来但是没写出来。 题意简述 定义一个合法序列 \(a_1,a_2,\cdots a_m\) 满足以下条件： 对于 \(1\le i<m\)，\(a_{i+1}\) 被 \(a_i\) 整除。 初始给定排列 \(a\)，\(q\) 次询问，每次询问给出 \(l,r\)，求出 \(a_{[l,r 阅读全文

摘要： 首先我们不难发现，原题意等价于求最小的 \(m\) 使得 \(|x-\sum_{i=0}^{m-1}x_{i\bmod n}|+|y-\sum_{i=0}^{m-1}y_{i\bmod n}|\le m\cdot k\)，因为你可以把较大的 \(x'_i,y'_i\) 匀出一点给较小的 \(x'_i 阅读全文

摘要： 题意 给定一棵树 \(T\)，包含 \(n\) 个节点，每个节点有颜色。 求有多少个 \(T\) 的导出子图 \(T'\)，满足 \(T'\) 中的叶子节点颜色相同。答案对 \(998244353\) 取模。 \(n\le 2\times10^5\)。 分析 由于叶子节点的限制极其特殊，考虑从叶子的 阅读全文

摘要： 题意简述 你有 \(n\) 个道具，对于第 \(i\) 个道具，你可以选择覆盖 \([i-a_i+1,i]\) 或 \([i,i+a_i-1]\)，或者什么都不做。 求覆盖所有 \(1\sim n\) 所需要的道具的最小数目。 \(n\le 100\)。 \(O(n^3)\) 解法 首先明确一个事实 阅读全文