11 2021 档案

摘要：而愚蠢的兔子却做不出构造题。阅读全文

posted @ 2021-11-16 12:49 Rainybunny 阅读(1675) 评论(4) 推荐(19) 编辑

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定点集

{P_{n}}

$\{P_n\}$ ，

P_{i} = (i, h_{i})

$P_i=(i,h_i)$ ，

m

$m$ 次修改，每次修改某个

h_{i}

$h_i$ ，在每次修改后求出

(0, 0) \cup {P_{n}}

$(0,0)\cup\{P_n\}$ 的下凸壳大小（输出时

- 1

$-1$ ）。 \(n,m\le10 阅读全文

posted @ 2021-11-15 16:03 Rainybunny 阅读(65) 评论(0) 推荐(1) 编辑

Solution -「WF2011」「BZOJ #3963」MachineWorks

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定你初始拥有的钱数

C

$C$ 以及

N

$N$ 台机器的属性，第

i

$i$ 台有属性

(d_{i}, p_{i}, r_{i}, g_{i})

$(d_i,p_i,r_i,g_i)$ ，分别是出售时间、售价、转卖价、单日工作收益。机器在买入或转卖当天不提供收益，且你同一时刻最多拥有一台阅读全文

posted @ 2021-11-11 19:25 Rainybunny 阅读(43) 评论(0) 推荐(0) 编辑

Solution -「HDU 6643」Ridiculous Netizens

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定一棵含有

n

$n$ 个结点的树，点

u

$u$ 有点权

w_{u}

$w_u$ ，求树上非空连通块的数量，使得连通块内点权积

\leq m

$\le m$ 。

n \leq 2 \times 10^{3}

$n\le2\times10^3$ ，

m \leq 10^{6}

$m\le10^6$ ，\(w_u\in[1,m] 阅读全文

posted @ 2021-11-09 11:09 Rainybunny 阅读(91) 评论(0) 推荐(0) 编辑

Solution -「UVA 1104」Chips Challenge

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 在一个

n \times n

$n\times n$ 的方格图中，有一些格子已经放了零件，有一些格子可以放零件，其余格子不能放零件。求至多放多少个零件，满足第

i

$i$ 行与第

i

$i$ 列中零件个数相等；任意一行或一列的零件数量不超过总数量的 \( 阅读全文

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

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

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 在 NOIP 2020 A 的基础上，每条边赋权值

a_{i}

$a_i$ ，随机恰好一条边断掉，第

i

$i$ 条段的概率正比于

a_{i}

$a_i$ 。求每个汇集口收集到污水的期望吨数。答案模

998244353

$998244353$ （我谢谢出题人。 \(\mat 阅读全文

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

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

11 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜