10 2020 档案

Solution -「ARC 063D」「AT 2149」Snuke's Coloring 2

摘要：$\mathcal Link. 平面上有一个左下角坐标

(0, 0)

$(0,0)$ 右上角坐标

(W, H)

$(W,H)$ 的矩形，起初长方形内部被涂白。现在给定

n

$n$ 个点，你每次在以下

4

$4$ 种操作中选择一种：将矩形内

x < x_{i}

$x<x_i$ 的区域涂黑；将矩形内

x > x_{i}

$x>x_i$ 的区域涂黑；阅读全文

posted @ 2020-10-25 10:44 Rainybunny 阅读(135) 评论(0) 推荐(0) 编辑

Solution -「LOCAL」模板

摘要：$\mathcal OurOJ. 给定一棵

n

$n$ 个结点树，

1

$1$ 为根，每个

u

$u$ 结点有容量

k_{u}

$k_u$ 。

m

$m$ 次操作，每次操作

(u, c)

$(u,c)$ ，表示在

u

$u$ 到根路径上的每个结点放一个颜色为

c

$c$ 的小球，但若某一结点容量已满，则跳过该结点不放球。求所阅读全文

posted @ 2020-10-25 10:08 Rainybunny 阅读(107) 评论(0) 推荐(1) 编辑

Solution -「LGR-087」「洛谷 P6860」象棋与马

摘要：$\mathcal Link. 在一个

R^{2}

$\mathbb R^2$ 的

(0, 0)

$(0,0)$ 处有一颗棋子，对于参数

a, b

$a,b$ ，若它当前坐标为

(x, y)

$(x,y)$ ，则它下一步可以走到

(x \pm a, y \pm b)

$(x\pm a,y\pm b)$ 和

(x \pm b, y \pm a)

$(x\pm b,y\pm a)$ 。令

p (s, t)

$p(s,t)$ 阅读全文

posted @ 2020-10-20 16:48 Rainybunny 阅读(139) 评论(0) 推荐(0) 编辑

Solution -「ARC 104F」Visibility Sequence

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定

{x_{n}}

$\{x_n\}$ ，对于满足

h_{i} \in [1, x_{i}]

$h_i\in[1,x_i]$ 的序列

{h_{n}}

$\{h_n\}$ ，定义序列

{p_{n}}

$\{p_n\}$ 满足： \[ p_i=\begin{cases}-1,&(\not\exist j<i)(h_ 阅读全文

posted @ 2020-10-16 16:33 Rainybunny 阅读(237) 评论(0) 推荐(2) 编辑

Solution -「ARC 104E」Random LIS

摘要：

L i n k . 给 定 整 数 序 列 \({a_{n}} \) ， 对 于 整 数 序 列 \({b_{n}} \) ， \(b_{i} \) 在 \([1, a_{i}] \) 中 等 概 率 随 机 。 求 \({b_{n}} \) 中 L I S （ 最 长 上 升 子 序 列 ） 的 期 望 长 度 。 对

$\mathcal Link. 给定整数序列 $\{a_n\}$，对于整数序列 $\{b_n\}$，$b_i$ 在 $[1,a_i]$ 中等概率随机。求 $\{b_n\}$ 中 LIS（最长上升子序列）的期望长度。对$ 10^9+7$ 取模。

n \leq 6

$n\le6$ ，\(a_i\le 阅读全文

posted @ 2020-10-15 22:15 Rainybunny 阅读(172) 评论(0) 推荐(1) 编辑

Solution -「APIO 2016」「洛谷 P3643」划艇

摘要：$\mathcal Link & 双倍经验. 给定

n

$n$ 个区间

[a_{i}, b_{i})

$[a_i,b_i)$ （注意原题是闭区间，这里只为方便后文描述），求

{c_{n}}

$\{c_n\}$ 的个数，使得：

\forall i c_{i} = 0 \lor c_{i} \in [a_{i}, b_{i})

$\forall i~~~~c_i=0\lor c_i\in[a_i,b_i)$ 。 \(\forall i<j 阅读全文

posted @ 2020-10-15 21:39 Rainybunny 阅读(167) 评论(0) 推荐(0) 编辑

Solution -「ARC 104D」Multiset Mean

摘要：$\mathcal Link. 读题时间≈想题时间，草。（给定

N, K, M

$N,K,M$ ，对于每个

x \in [1, N]

$x\in[1,N]$ 的整数

x

$x$ ，统计多重集

{s}

$\{s\}$ 的个数，使得集合元素的平均数为

x

$x$ ，且满足对于任意

i

$i$ ，

s_{i} \in [1, N]

$s_i\in[1,N]$ 且 \(\sum_ 阅读全文

posted @ 2020-10-14 21:52 Rainybunny 阅读(155) 评论(0) 推荐(1) 编辑

Solution -「ARC 104C」Fair Elevator

摘要：

L i n k . 数 轴 从

$\mathcal Link. 数轴从$ 1\sim 2n$ 的整点上有

n

$n$ 个闭区间。你只知道每个区间的部分信息（可能不知道左或右端点，或者都不知道），问是否存在满足已知信息的

n

$n$ 个区间，满足：每个整点是恰好一个区间的端点。所有包含同一个整点的区间长度相等。输入信息可能不合阅读全文

posted @ 2020-10-14 17:14 Rainybunny 阅读(200) 评论(0) 推荐(1) 编辑

Solution -「NOI 2018」「洛谷 P4768」归程

摘要：

L i n k . 给 定 一 个 \(n \) 个 点 \(m \) 条 边 的 无 向 连 通 图 ， 边 形 如 \((u, v, l, a) \) 。 每 次 询 问 给 出 \(u, p \) ， 回 答 所 有 从 \(u \) 出 发 ， 只 经 过 \(a \) 值 \(> p \) 的 边 能 够 到 达 的 点 中 ， 到

$\mathcal Link. 给定一个 $n$ 个点 $m$ 条边的无向连通图，边形如 $(u,v,l,a)$。每次询问给出 $u,p$，回答所有从 $u$ 出发，只经过 $a$ 值 $>p$ 的边能够到达的点中，到$ 1$ 号点的最小距离（以

l

$l$ 之和为路径距阅读全文

posted @ 2020-10-13 21:51 Rainybunny 阅读(110) 评论(0) 推荐(0) 编辑

Solution -「CF 1480G」Clusterization Counting

摘要：

L i n k . 给 定 一 个 \(n \) 阶 完 全 图 ， 边 权 为

$\mathcal Link. 给定一个 $n$ 阶完全图，边权为$ 1\sim\frac{n(n-1)}2

的 排 列 。 称 一 种 将 点 集 划 分 为 \(k \) 组 的 方 案 合 法 ， 当 且 仅 当 对 于 每 个 组 ， 与 其 他 组 相 连 的 边 均 大 于 组 内 的 边 。 对 于 \(k \in [1, n] \) ， 求 合 法 的 划 分 方 案 数 ， 对

$的排列。称一种将点集划分为 $k$ 组的方案合法，当且仅当对于每个组，与其他组相连的边均大于组内的边。对于 $k\in[1,n]$，求合法的划分方案数，对$ 998244353 阅读全文

posted @ 2020-10-12 21:37 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑

Solution -「LOCAL」客星璀璨之夜

摘要：

O u r O J . 给 定 坐 标 轴 上 的

$\mathcal OurOJ. 给定坐标轴上的$ 2n+1$ 个坐标

x_{1}, x_{2}, \dots, x_{2 n + 1}

$x_1,x_2,\cdots,x_{2n+1}$ ，其中偶数下标的位置是一个小球，奇数下标的位置是一个球洞。每次操作随机选择一个小球，并随机让它向左或向右滚入临近的球洞，该球洞被填满，视作平地。求所有球进洞后，球滚动总距离的阅读全文

posted @ 2020-10-07 09:37 Rainybunny 阅读(368) 评论(0) 推荐(1) 编辑

Solution -「LOCAL」割海成路之日

摘要：

O u r O J . 给 定 \(n \) 个 点 的 一 棵 树 ， 有

$\mathcal OurOJ. 给定 $n$ 个点的一棵树，有$ 1,2,3

三 种 边 权 。 一 条 简 单 有 向 路 径 \((s, t) \) 合 法 ， 当 且 仅 当 走 过 一 条 权 为

$三种边权。一条简单有向路径 $(s,t)$ 合法，当且仅当走过一条权为$ 3

的 边 之 后 ， 只 通 过 了 权 为

$的边之后，只通过了权为$ 1$ 的边。

m

$m$ 次询问，每次询问给定

a, b, s, t

$a,b,s,t$ ，表示将边

(a, b)

$(a,b)$ 的权阅读全文

posted @ 2020-10-07 08:54 Rainybunny 阅读(314) 评论(0) 推荐(2) 编辑

Solution -「LOCAL」「cov. 牛客多校 2020 第三场 I」礼物

摘要：$\mathcal 给定排列

{a_{n}}

$\{a_n\}$ ，求字典序第

K

$K$ 大的合法排列

{b_{n}}

$\{b_n\}$ 。称一个排列

{p_{n}}

$\{p_n\}$ 合法，当且仅当依次将

[1, m], [2, m + 1], \dots, [n - m + 1, n]

$[1,m],[2,m+1],\cdots,[n-m+1,n]$ 内的

p

$p$ 升序排列后，得到的排列为 \(\{a_ 阅读全文

posted @ 2020-10-04 17:58 Rainybunny 阅读(111) 评论(0) 推荐(0) 编辑

公告

在我们相逢视线里
将我一生的意义
赠予长夜谱作温柔梦境
未来惊喜都藏好伏笔

一只 INTJ-A 的山城兔子会沦为静园凶恶猫猫的腹中餐吗？
主推天依，术术人、南北厨，重度条粉/霾粉/闹粉/兔鸽粉，ACE/SV/XS/V 都爱。
QQ 1732584（很短吧！），欢迎来种友谊的三叶草。如果你是、曾是或将是 OIer，遇到了一些 OI 或者文化课相关的困扰，更欢迎你找兔聊天。兔希望可以帮到你。
这个博客以后主要更新闲话和笔记，关注雨兔谢谢喵。

→ PC 全屏显示，背景更好看哦 ←

昵称： Rainybunny
园龄： 4年8个月
粉丝： 153
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

10 2020 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜