CDQ 分治

摘要：不会取名字了，快去听《万物有灵》（然后给兔买手办 w。阅读全文

posted @ 2023-02-09 23:00 Rainybunny 阅读(134) 评论(2) 推荐(1) 编辑

Solution Set -「NOIP Simu.」20221024

摘要：

A \sim

$\mathscr{A}\sim$ 断给定一棵含有

n

$n$ 个点的树, 所有点初始时为白色. 再给出

m

$m$ 个形如

(u, v)

$(u,v)$ 的点对, 要求

u

$u$ 到

v

$v$ 的简单路径上存在至少一个黑点. 求最少将多少个点涂黑, 给出一组方案.

n, m \leq 2 \times 10^{6}

$n,m\le2\times10^6$ . Tag:「水题阅读全文

posted @ 2022-10-24 17:03 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑

Solution Set -「LOCAL」冲刺省选 Round XIV

摘要：

S u m m a r y

$\mathscr{Summary}$ 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑

O (n^{4})

$\mathcal O(n^4)$ 能操过更多分的情况，明明

O (n^{4})

$\mathcal O(n^4)$ 和 \(\mathca 阅读全文

posted @ 2022-02-12 15:31 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑

Solution Set -「LOCAL」冲刺省选 Round XII

摘要：

S u m m a r y

$\mathscr{Summary}$ 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式，以及显然的 CDQ 套李超树

O (n \log^{2} n)

$\mathcal O(n\log^2n)$ 做法，写出来跑的飞快就不管了，算是签到。 B 题，大家的正解做法和标算的做法我都想过，越写越萎最后成了暴阅读全文

posted @ 2022-02-09 14:47 Rainybunny 阅读(137) 评论(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 -「CodeChef JUMP」Jump Mission

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 个编号

1 \sim n

$1\sim n$ 的格子排成一排，并有三个权值序列

{a_{n}}, {h_{n}}, {p_{n}}

$\{a_n\},\{h_n\},\{p_n\}$ ，其中

{p_{n}}

$\{p_n\}$ 是一个排列。从

i

$i$ 跳到

j

$j$ ，必须满足 \(i<j\ 阅读全文

posted @ 2021-08-27 16:01 Rainybunny 阅读(75) 评论(1) 推荐(0) 编辑

Solution -「ABC 213H」Stroll

摘要：

D e s c r i p t i o n

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

n

$n$ 个结点

m

$m$ 条边的简单无向图，每条边的边权是一个常数项为

0

$0$ 的

T

$T$ 次多项式，求所有从

1

$1$ 结点出发回到

1

$1$ 结点的环路中，边权之积的

T

$T$ 次项系数和。 \(n, 阅读全文

posted @ 2021-08-09 13:57 Rainybunny 阅读(174) 评论(6) 推荐(1) 编辑

Solution -「多校联训」自动机

摘要：$\mathcal Link. 有一个状态集为

V

$V$ 的自动机，状态接收 (, ) 和 _（空格）三种字符，分别编号为

0, 1, 2

$0,1,2$ ，状态

u

$u$ 的

i

$i$ 转移指向状态

d_{u, i}

$d_{u,i}$ ，方案数为

e_{u, i}

$e_{u,i}$ 。求从

s

$s$ 出发到

t

$t$ 终止能接阅读全文

posted @ 2021-07-07 21:24 Rainybunny 阅读(55) 评论(0) 推荐(1) 编辑

Solution -「NOIOL-S 2021」「洛谷 P7470」岛屿探险

摘要：$\mathcal Link. 给定序列

{(a, b)_{n}}

$\{(a,b)_n\}$ ，

q

$q$ 组形如

(l, r, c, d)

$(l,r,c,d)$ 的询问，求

| {i \in [l, r] | a_{i} \oplus c \leq min {b_{i}, d}} |

$\Big|\{i\in[l,r]~\big|~a_i\oplus c\le \min\{b_i,d\}\}\Big|$

n, q \leq 10^{5}

$n,q\le10^5$ ，\(a 阅读全文

posted @ 2021-03-27 17:37 Rainybunny 阅读(96) 评论(0) 推荐(0) 编辑

公告

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

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

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

昵称： Rainybunny
园龄： 4年9个月
粉丝： 154
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - A.算法/知识点 / 分治 / CDQ 分治

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜