随笔分类 - A.算法/知识点 / DP
摘要：\(\mathcal{Description}\) Link. 给定长度为 \(n\) 的合法表达式序列 \(s\)，其中数字仅有一位正数，运算符仅有 - 作为占位。求将其中恰好 \(k\) 个 - 替换为 +，其余 - 替换为 * 的所有方案得到的表达式结果之和。答案模 \((10^9+7)\)。
阅读全文
摘要：\(\mathcal{Description}\) Link. 一种物品有 长度 和 权值 两种属性，现给定 \(n\) 组物品，第 \(i\) 组有 \(k_i\) 个，分别为 \((1,a_{i,1})..(k_i,a_{i,k_i})\)，求在每组物品里恰好选择一个物品，且物品长度和恰为 \(
阅读全文
摘要：原来九月结束了呀。（
阅读全文
摘要：\(\mathcal{Descrtiption}\) 给定 \(\{a_n\}\)，现进行 \(m\) 次操作，每次操作随机一个区间 \([l,r]\)，令其中元素全部变为区间最大值。对于每个 \(i\)，求所有可能操作方案最终得到的 \(a_i\) 之和。答案模 \((10^9+7)\)。 \(n
阅读全文
摘要：\(\mathcal{Description}\) Link. 有 \(n\) 支蜡烛，第 \(i\) 支的坐标为 \(x_i\)，初始长度为 \(a_i\)，每单位时间燃烧变短 \(1\) 直到长度为 \(0\)。你从 \(0\) 位置出发，每次可以向左或向右走 \(1\) 单位，走到一个蜡烛的位
阅读全文
摘要：大家好屑兔子又来啦！ 【A - Lexicographic Order】 说个笑话，\(\color{black}{\text{W}}\color{red}{\text{alkingDead}}\) 和 \(\color{black}{\text{O}}\color{red}{\text{neInD
阅读全文
摘要：兔卷卷·第一弹（然而并没有卷掉几题。）
阅读全文
摘要：\(\mathcal{Description}\) Link. 用给定的 \(\{a_{n-1}\},\{c_n\}\) 生成一棵含有 \(n\) 个点的树，其中 \(u\) 连向 \([1,u)\) 中的某个 \(v\)，概率为 \(\frac{a_v}{a_1+a_2+\cdots+a_{u-1
阅读全文
摘要：\(\mathcal{Description}\) Link. 求长度为 \(n\)，值域为 \([1,m]\) 的整数序列 \(\lang a_n\rang\) 的个数，满足 \(\not\exist i\in[1,n),~\max_{j=1}^i\{a_j\}=\min_{j=i+1}^n\{a
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定含有 \(n\) 个结点的树，求非负整数对 \((x,y)\) 的数量，满足存在 \(\exist S\subseteq V,~|S|=x\land\sum_{u\in S}d_u=y\)，其中 \(d_u\) 表示点 \(u\)
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定排列 \(\{p_n\}\)，求任意重排 \(p_{l..r}\) 的元素后，将 \(\{p_n\}\) 依次插入二叉搜索树时结点深度之和的最小值。 \(n\le10^5\)，\(r-l+1\le200\)。 \(\mathcal{
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定非负整数序列 \(\{a_n\}\) 和 \(m\)，每次随机在 \(\{a\}\) 中取一个非零的 \(a_i\)（保证存在），令其 \(-1\),重复 \(m\) 次，求最终 \(\{a\}\) 中 \(0\) 的期望个数。 \
阅读全文
浙公网安备 33010602011771号