差分 - 随笔分类 - Rainybunny

Involuting Bunny! (2021.9)

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

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

该文被密码保护。

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

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

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

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

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

摘要：$\mathcal Link. 给定一个 $n$ 个点 $m$ 条边的连通无向图，并给出 $q$ 个点对 $(u,v)$，令 $u$ 到 $v$ 的路径所必经的结点权值 $+1$。求最终每个结点的权值。 $n\le10^5$，$m,q\le2\times10^5$ 阅读全文

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

摘要：题目题意简述给定两颗树 $A,B$，$A$ 中的任一结点 $u$ 与 $B$ 中的任一结点 $v$ 都有一个关系值 $f(u,v)$，初始为 $0$。再给出 $q$ 个形如 $a1,b1,a2,b2,c$ 的操作，表示对于 $A$ 中路径 \(a1\leftr 阅读全文

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

ℛ𝒶𝒾𝓃𝓎𝒷𝓊𝓃𝓃𝓎