Rainybunny - 博客园

2021年8月24日

Solution -「Gym 102956B」Beautiful Sequence Unraveling

摘要： \(\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 阅读全文

posted @ 2021-08-24 22:27 Rainybunny 阅读(361) 评论(2) 推荐(2)

Solution -「Gym 102956F」Border Similarity Undertaking

摘要： \(\mathcal{Description}\) Link. 给定一张 \(n\times m\) 的表格，每个格子上写有一个小写字母。求其中长宽至少为 \(2\)，且边界格子上字母相同的矩形个数。 \(n,m\le2\times10^3\)。 \(\mathcal{Solution}\) 可以感阅读全文

posted @ 2021-08-24 22:03 Rainybunny 阅读(153) 评论(0) 推荐(0)

Solution -「Gym 102956A」Belarusian State University

摘要： \(\mathcal{Description}\) Link. 给定两个不超过 \(2^n-1\) 次的多项式 \(A,B\)，对于第 \(i\in[0,n)\) 个二进制位，定义任意一个二元加法 \(\oplus_i:\{0,1\}\times\{0,1\}\rightarrow\{0,1\}\) 阅读全文

posted @ 2021-08-24 16:52 Rainybunny 阅读(136) 评论(0) 推荐(2)

2021年8月23日

Solution -「LOJ #6029」「雅礼集训 2017」市场

摘要： \(\mathcal{Description}\) Link. 维护序列 \(\lang a_n\rang\)，支持 \(q\) 次如下操作：区间加法；区间下取整除法；区间求最小值；区间求和。 \(n,q\le10^5\)，值域大约是 \(V=2\times10^9\)。 \(\mathca 阅读全文

posted @ 2021-08-23 21:00 Rainybunny 阅读(63) 评论(0) 推荐(0)

Solution -「ARC 125F」Tree Degree Subset Sum

摘要： \(\mathcal{Description}\) Link. 给定含有 \(n\) 个结点的树，求非负整数对 \((x,y)\) 的数量，满足存在 \(\exist S\subseteq V,~|S|=x\land\sum_{u\in S}d_u=y\)，其中 \(d_u\) 表示点 \(u\) 阅读全文

posted @ 2021-08-23 18:40 Rainybunny 阅读(69) 评论(0) 推荐(0)

Solution -「ARC 125E」Snack

摘要： \(\mathcal{Description}\) Link. 把 \(n\) 种零食分给 \(m\) 个人，第 \(i\) 种零食有 \(a_i\) 个；第 \(i\) 个人得到同种零食数量不超过 \(b_i\)，总数量不超过 \(c_i\)，求最多分出的零食数量。 \(n,m\le2\times 阅读全文

posted @ 2021-08-23 17:48 Rainybunny 阅读(63) 评论(0) 推荐(0)

Solution -「ABC 215H」Cabbage Master

摘要： \(\mathcal{Description}\) Link. 有 \(n\) 种颜色的，第 \(i\) 种有 \(a_i\) 个，任意两球互不相同。还有 \(m\) 个盒子，每个盒子可以被放入某些颜色的小球，且第 \(i\) 个盒子要求放入总数不少于 \(b_i\)。你要拿走尽量少的球，使得要求无阅读全文

posted @ 2021-08-23 13:09 Rainybunny 阅读(99) 评论(1) 推荐(1)

2021年8月20日

Solution -「Gym 102798I」Sean the Cuber

摘要： \(\mathcal{Description}\) Link. 给定两个可还原的二阶魔方，求从其中一个状态拧到另一个状态的最小步数。数据组数 \(T\le2.5\times10^5\)。 \(\mathcal{Solution}\) 是这样的，我画了两面草稿纸，顺便手工了一个立体魔方，所以我可以拜阅读全文

posted @ 2021-08-20 07:52 Rainybunny 阅读(92) 评论(0) 推荐(0)

Solution -「Gym 102798K」Tree Tweaking

摘要： \(\mathcal{Description}\) Link. 给定排列 \(\{p_n\}\)，求任意重排 \(p_{l..r}\) 的元素后，将 \(\{p_n\}\) 依次插入二叉搜索树时结点深度之和的最小值。 \(n\le10^5\)，\(r-l+1\le200\)。 \(\mathcal{ 阅读全文

posted @ 2021-08-20 07:22 Rainybunny 阅读(140) 评论(1) 推荐(2)

2021年8月19日

Solution -「Gym 102798E」So Many Possibilities...

摘要： \(\mathcal{Description}\) Link. 给定非负整数序列 \(\{a_n\}\) 和 \(m\)，每次随机在 \(\{a\}\) 中取一个非零的 \(a_i\)（保证存在），令其 \(-1\),重复 \(m\) 次，求最终 \(\{a\}\) 中 \(0\) 的期望个数。 \ 阅读全文

posted @ 2021-08-19 21:46 Rainybunny 阅读(360) 评论(0) 推荐(3)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

公告