A.算法/知识点 - 随笔分类(第26页) - Rainybunny

Solution -「多校联训」朝鲜时蔬

摘要：\(\mathcal{Description}\) Link. 破案了，朝鲜时蔬 = 超现实树！（指写得像那什么一样的题面。对于整数集 \(X\)，定义其好子集为满足 \(Y\subseteq X\land\left(\sum_{y\in Y}y\right)\mid\left(\sum_{x 阅读全文

posted @ 2021-10-07 15:54 Rainybunny 阅读(164) 评论(1) 推荐(1)

Solution -「多校联训」消失的运算符

摘要：\(\mathcal{Description}\) Link. 给定长度为 \(n\) 的合法表达式序列 \(s\)，其中数字仅有一位正数，运算符仅有 - 作为占位。求将其中恰好 \(k\) 个 - 替换为 +，其余 - 替换为 * 的所有方案得到的表达式结果之和。答案模 \((10^9+7)\)。阅读全文

posted @ 2021-10-04 22:33 Rainybunny 阅读(186) 评论(0) 推荐(1)

Solution -「多校联训」假人

摘要：\(\mathcal{Description}\) Link. 一种物品有长度和权值两种属性，现给定 \(n\) 组物品，第 \(i\) 组有 \(k_i\) 个，分别为 \((1,a_{i,1})..(k_i,a_{i,k_i})\)，求在每组物品里恰好选择一个物品，且物品长度和恰为 \( 阅读全文

posted @ 2021-10-04 20:36 Rainybunny 阅读(121) 评论(0) 推荐(1)

Solution -「多校联训」古老的序列问题

摘要：\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\)，和 \(q\) 次形如 \([L,R]\) 的询问，每次回答 \[ \sum_{[l,r]\subseteq [L,R]}\min_{i=l}^r\{a_i\}\cdot\max_{i=l}^r\{a_ 阅读全文

posted @ 2021-10-04 19:35 Rainybunny 阅读(197) 评论(0) 推荐(0)

Involuting Bunny! (2021.9)

摘要：原来九月结束了呀。（阅读全文

posted @ 2021-10-03 18:59 Rainybunny 阅读(134) 评论(0) 推荐(0)

Solution -「ZJOI 2016」「洛谷 P3352」线段树

摘要：\(\mathcal{Descrtiption}\) 给定 \(\{a_n\}\)，现进行 \(m\) 次操作，每次操作随机一个区间 \([l,r]\)，令其中元素全部变为区间最大值。对于每个 \(i\)，求所有可能操作方案最终得到的 \(a_i\) 之和。答案模 \((10^9+7)\)。 \(n 阅读全文

posted @ 2021-09-26 17:03 Rainybunny 阅读(65) 评论(0) 推荐(0)

Solution -「ARC 126E」Infinite Operations

摘要：\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\)，定义一次操作为：选择 \(a_i<a_j\)，以及一个 \(x\in\mathbb R_+\)，使得 \(a_i+x\le a_j-x\)；令 \(a_i\leftarrow a_i+x,a_j\l 阅读全文

posted @ 2021-09-25 11:32 Rainybunny 阅读(80) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理

随笔分类 - A.算法/知识点

公告