C.特殊题目 - 随笔分类(第7页) - Rainybunny

Solution -「UVA 1104」Chips Challenge

摘要：\(\mathcal{Description}\) Link. 在一个 \(n\times n\) 的方格图中，有一些格子已经放了零件，有一些格子可以放零件，其余格子不能放零件。求至多放多少个零件，满足第 \(i\) 行与第 \(i\) 列中零件个数相等；任意一行或一列的零件数量不超过总数量的 \( 阅读全文

posted @ 2021-11-07 17:06 Rainybunny 阅读(55) 评论(0) 推荐(0)

Solution -「多校联训」排水系统

摘要：\(\mathcal{Description}\) Link. 在 NOIP 2020 A 的基础上，每条边赋权值 \(a_i\)，随机恰好一条边断掉，第 \(i\) 条段的概率正比于 \(a_i\)。求每个汇集口收集到污水的期望吨数。答案模 \(998244353\)（我谢谢出题人。 \(\mat 阅读全文

posted @ 2021-11-04 15:59 Rainybunny 阅读(170) 评论(0) 推荐(2)

Solution -「CF 1586F」Defender of Childhood Dreams

摘要：\(\mathcal{Description}\) Link. 定义有向图 \(G=(V,E)\)，\(|V|=n\)，\(\lang u,v\rang \in E \Leftrightarrow u<v\)。求一个对 \(E\) 的染色 \(f\)，使得 \(\not\exist \lang v_ 阅读全文

posted @ 2021-10-20 21:21 Rainybunny 阅读(104) 评论(1) 推荐(1)

Solution -「OurOJ 46544」漏斗计算

摘要：\(\mathcal{Description}\) Link. 定义一个运算结点 \(u\) 有两个属性：当前容量 \(x_u\)、最大容量 \(V_u\)。提供以下单元操作： I 读入一个整数 \(x\)，令新结点 \(u=(x,x)\)。 F u 装满 \(u\) 结点，即令 \(x_u=V_u 阅读全文

posted @ 2021-10-20 11:17 Rainybunny 阅读(161) 评论(0) 推荐(2)

Solution -「CF 1237E」Balanced Binary Search Trees

摘要：\(\mathcal{Description}\) Link. 定义棵点权为 \(1\sim n\) 的二叉搜索树 \(T\) 是好树，当且仅当：除去最深的所有叶子后，\(T\) 是满的；对于 \(T\) 中任意结点 \(r\)，若 \(r\) 存在左儿子 \(u\)，则 \(r\not\eq 阅读全文

posted @ 2021-10-18 19:27 Rainybunny 阅读(58) 评论(0) 推荐(0)

Solution -「多校联训」签到题

摘要：\(\mathcal{Description}\) Link. 给定二分图 \(G=(X\cup Y,E)\)，求对于边的一个染色 \(f:E\rightarrow\{1,2,\dots,c\}\)，最小化每个结点所染颜色数量极差之和。输出这一最小值。 \(|X|+|Y|,|E|\le10^6\)。阅读全文

posted @ 2021-10-07 17:14 Rainybunny 阅读(131) 评论(0) 推荐(0)

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

Involuting Bunny! (2021.9)

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

posted @ 2021-10-03 18:59 Rainybunny 阅读(131) 评论(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 阅读(64) 评论(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 阅读(79) 评论(0) 推荐(0)

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

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

Involuting Bunny! (2021.8)

摘要：兔卷卷·第一弹（然而并没有卷掉几题。）阅读全文

posted @ 2021-08-31 12:31 Rainybunny 阅读(116) 评论(1) 推荐(1)

Solution -「Gym 102979E」Expected Distance

摘要：\(\mathcal{Description}\) Link. 用给定的 \(\{a_{n-1}\},\{c_n\}\) 生成一棵含有 \(n\) 个点的树，其中 \(u\) 连向 \([1,u)\) 中的某个 \(v\)，概率为 \(\frac{a_v}{a_1+a_2+\cdots+a_{u-1 阅读全文

posted @ 2021-08-29 18:48 Rainybunny 阅读(220) 评论(0) 推荐(1)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - C.特殊题目

公告