11 2020 档案

Solution -「JLOI 2015」「洛谷 P3262」战争调度

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

n

$n$ 层的完全二叉树，你把每个结点染成黑色或白色，满足黑色叶子个数不超过

m

$m$ 。对于一个叶子

u

$u$ ，若其

k

$k$ 级父亲与其同为黑色，则对答案贡献

a_{u k}

$a_{uk}$ ；若同为白色，则对答案贡献

b_{u k}

$b_{uk}$ 。求最大贡献和。 \ 阅读全文

posted @ 2020-11-18 22:15 Rainybunny 阅读(95) 评论(0) 推荐(0) 编辑

Solution -「Tenka1 2019 D」Three Colors

摘要：

L i n k . 给 定 \({a_{n}} \) ， 把 每 个 元 素 划 分 入 可 重 集 \(R, G, B \) 中 的 恰 好 一 个 ， 求 满 足 \(\sum R, \sum G, \sum B \) 能 够 作 为 正 面 积 三 角 形 三 边 的 划 分 方 案 数 。 对

$\mathcal Link. 给定 $\{a_n\}$，把每个元素划分入可重集 $R,G,B$ 中的恰好一个，求满足 $\sum R,\sum G,\sum B$ 能够作为正面积三角形三边的划分方案数。对$ 998244353

取 模 。 \(n, a_{i} \leq 300 \) 。

$取模。 $n,a_i\le300$。$ \mathc 阅读全文

posted @ 2020-11-15 21:56 Rainybunny 阅读(102) 评论(0) 推荐(0) 编辑

Solution -「ExaWizards 2019 C」Snuke and Wizards

摘要：

L i n k . 给 定 一 个 长 度 为 \(n \) 的 字 符 串 \(s \) ， 每 个 字 符 上 初 始 有 一 张 卡 片 。 \(q \) 次 操 作 ， 每 次 指 定 \(s \) 中 字 符 为 \(c \) 的 所 有 位 置 上 的 所 有 卡 片 向 左 或 向 右 移 动 一 位 ， 移 出 字 符 串 则 消 失 。 求 操 作 完 成 后 剩 下 的 卡 片 数 量 。 \(n \leq 10^{5} \) 。

$\mathcal Link. 给定一个长度为 $n$ 的字符串 $s$，每个字符上初始有一张卡片。$q$ 次操作，每次指定 $s$ 中字符为 $c$ 的所有位置上的所有卡片向左或向右移动一位，移出字符串则消失。求操作完成后剩下的卡片数量。 $n\le10^5$。$ \mat 阅读全文

posted @ 2020-11-15 21:43 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑

Solution -「ARC 082D」Sandglass

摘要：$\mathcal Link. 一个沙漏内共

X g

$Xg$ 沙，令初始时上半部分为 A，下半部分为 B。沙漏在

r_{1}, r_{2}, \dots, r_{n}

$r_1,r_2,\cdots,r_n$ 时刻会被瞬间翻转。

q

$q$ 次询问，每次询问给出

(t, a)

$(t,a)$ ，求初始时 A 有

a g

$ag$ 沙，

t

$t$ 时刻时 A 内沙的质量阅读全文

posted @ 2020-11-15 15:59 Rainybunny 阅读(87) 评论(0) 推荐(0) 编辑

Solution Set -「ARC 107」

摘要：「ARC 107A」Simple Math Link. 答案为：

\frac{a (a + 1) \cdot b (b + 1) \cdot c (c + 1)}{8}

$\frac{a(a+1)\cdot b(b+1)\cdot c(c+1)}{8}$ 「ARC 107B」Quadruple Link. 枚举

i = c + d

$i=c+d$ ，则

a + b = i + k

$a+b=i+k$ ，乘法原理计数。「ARC 107C 阅读全文

posted @ 2020-11-02 15:55 Rainybunny 阅读(189) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

11 2020 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜