Rainybunny - 博客园

2021年10月4日

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

posted @ 2021-10-04 22:33 Rainybunny 阅读(199) 评论(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 阅读(131) 评论(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 阅读(206) 评论(0) 推荐(0)

2021年10月3日

Involuting Bunny! (2021.9)

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

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

2021年9月26日

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 阅读(72) 评论(0) 推荐(0)

2021年9月25日

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 阅读(87) 评论(0) 推荐(0)

2021年9月23日

Solution -「ARC 126F」Affine Sort

摘要： \(\mathcal{Description}\) Link. 给定 \(\{x_n\}\)，令 \[ f(k)=\left|\{(a,b,c)\mid a,b\in[0,c),c\in[1,k],\left(\forall i\in[1,n),(ax_i+b)\bmod c<(ax_{i+1}+b 阅读全文

posted @ 2021-09-23 17:51 Rainybunny 阅读(117) 评论(2) 推荐(0)

2021年9月19日

Solution -「ABC 219H」Candles

摘要： \(\mathcal{Description}\) Link. 有 \(n\) 支蜡烛，第 \(i\) 支的坐标为 \(x_i\)，初始长度为 \(a_i\)，每单位时间燃烧变短 \(1\) 直到长度为 \(0\)。你从 \(0\) 位置出发，每次可以向左或向右走 \(1\) 单位，走到一个蜡烛的位阅读全文

posted @ 2021-09-19 20:26 Rainybunny 阅读(72) 评论(0) 推荐(0)

2021年9月16日

Solution -「LOCAL」二进制的世界

摘要： \(\mathcal{Description}\) OurOJ. 给定序列 \(\{a_n\}\) 和一个二元运算 \(\operatorname{op}\in\{\operatorname{and},\operatorname{or},\operatorname{xor}\}\)，对于 \(i\i 阅读全文

posted @ 2021-09-16 13:42 Rainybunny 阅读(71) 评论(0) 推荐(0)

2021年9月5日

Solution Set -「ABC 217」

摘要：大家好屑兔子又来啦！【A - Lexicographic Order】说个笑话，\(\color{black}{\text{W}}\color{red}{\text{alkingDead}}\) 和 \(\color{black}{\text{O}}\color{red}{\text{neInD 阅读全文

posted @ 2021-09-05 17:15 Rainybunny 阅读(144) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔀𝔂 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪, 𝔀𝔂 𝓪𝓽𝓱𝓪𝓻 𝓛𝓸𝓻𝓪 𝓮𝓵𝓮𝓪.

公告