随笔分类 - B.思想/技巧 / 差分

Involuting Bunny! (2021.9)

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

posted @ 2021-10-03 18:59 Rainybunny 阅读(121) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2021-05-09 22:34 Rainybunny 阅读(2) 评论(0) 推荐(0) 编辑

摘要：

\(n \) 个 点 ， 第 \(i \) 个 点 能 走 向 第 \(d_{i} \) 个 点 ， 但 从 一 个 点 出 发 至 多 走 \(k \) 步 。 对 于 每 个 点 ， 求 有 多 少 点 能 够 走 到 它 。 \(n \leq 5 \times 10^{5} \) 。

$\mathcal $n$ 个点，第 $i$ 个点能走向第 $d_i$ 个点，但从一个点出发至多走 $k$ 步。对于每个点，求有多少点能够走到它。 $n\le5\times10^5$。$ \mathcal 显然这些点构成一片内向基环树森林。考虑每个点的贡献，若其向上走

k

$k$ 阅读全文

posted @ 2020-09-02 20:55 Rainybunny 阅读(137) 评论(0) 推荐(1) 编辑

Solution -「CF 555E」Case of Computer Network

摘要：

L i n k . 给 定 \(n \) 个 点 \(m \) 条 边 的 无 向 图 ， 判 断 是 否 有 给 每 条 边 定 向 的 方 案 ， 使 得 \(q \) 组 有 序 点 对 \((s, t) \) 都 有 \(s \) 可 达 \(t \) 。 \(n, m, q \leq 2 \times 10^{5} \) 。

$\mathcal Link. 给定 $n$ 个点 $m$ 条边的无向图，判断是否有给每条边定向的方案，使得 $q$ 组有序点对 $(s,t)$ 都有 $s$ 可达 $t$。 $n,m,q\le2\times10^5$。$ \mathcal 首先，对于原图中的边双，显然是阅读全文

posted @ 2020-08-01 08:21 Rainybunny 阅读(129) 评论(0) 推荐(0) 编辑

Solution -「BZOJ 3331」压力

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

n

$n$ 个点

m

$m$ 条边的连通无向图，并给出

q

$q$ 个点对

(u, v)

$(u,v)$ ，令

u

$u$ 到

v

$v$ 的路径所必经的结点权值

+ 1

$+1$ 。求最终每个结点的权值。

n \leq 10^{5}

$n\le10^5$ ，

m, q \leq 2 \times 10^{5}

$m,q\le2\times10^5$ 阅读全文

posted @ 2020-07-22 20:52 Rainybunny 阅读(115) 评论(0) 推荐(0) 编辑

Solution -「NOI.AC 省选膜你赛」union

摘要：题目题意简述给定两颗树

A, B

$A,B$ ，

A

$A$ 中的任一结点

u

$u$ 与

B

$B$ 中的任一结点

v

$v$ 都有一个关系值

f (u, v)

$f(u,v)$ ，初始为

0

$0$ 。再给出

q

$q$ 个形如

a 1, b 1, a 2, b 2, c

$a1,b1,a2,b2,c$ 的操作，表示对于

A

$A$ 中路径 \(a1\leftr 阅读全文

posted @ 2020-06-13 16:53 Rainybunny 阅读(150) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - B.思想/技巧 / 差分

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜