并查集 - 随笔分类 - Rainybunny

摘要：你走吧 / 深知道阻且难 / 我献上明月一盏 / 照满河山阅读全文

posted @ 2023-05-23 21:51 Rainybunny 阅读(285) 评论(0) 推荐(2)

摘要：「AGC 010C」Cleaning Tag:「B.贪心」你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文

posted @ 2022-10-25 15:23 Rainybunny 阅读(145) 评论(1) 推荐(1)

Diary & Solution Set - 多校度假

摘要：$$ \mathfrak{Defining~\LaTeX~macros\cdots}\ \newcommand{\lcm}[0]{\operatorname{lcm}} \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\dist}[0]{\oper 阅读全文

posted @ 2022-06-14 17:00 Rainybunny 阅读(577) 评论(2) 推荐(4)

Solution Set - 《赏竹而格之》

摘要：于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。阅读全文

posted @ 2022-02-17 21:40 Rainybunny 阅读(536) 评论(1) 推荐(2)

Solution -「Ynoi 2018」「洛谷 P4117」五彩斑斓的世界

摘要：$\mathcal{Description}$ Link. 给定序列 $\{a_n\}$，处理 $m$ 次操作：给定 $l,r,x$，把 $[l,r]$ 内所有 $>x$ 的数减去 $x$；给定 $l,r,x$，查询 $[l,r]$ 内 $x$ 的出现次数阅读全文

posted @ 2021-10-12 15:45 Rainybunny 阅读(138) 评论(0) 推荐(0)

Involuting Bunny! (2021.8)

摘要：兔卷卷·第一弹（然而并没有卷掉几题。）阅读全文

posted @ 2021-08-31 12:31 Rainybunny 阅读(146) 评论(1) 推荐(1)

Solution -「LOCAL」割海成路之日

摘要：$\mathcal OurOJ. 给定 $n$ 个点的一棵树，有 $1,2,3$ 三种边权。一条简单有向路径 $(s,t)$ 合法，当且仅当走过一条权为 $3$ 的边之后，只通过了权为 $1$ 的边。$m$ 次询问，每次询问给定 $a,b,s,t$，表示将边 $(a,b)$ 的权阅读全文

posted @ 2020-10-07 08:54 Rainybunny 阅读(370) 评论(0) 推荐(2)

Solution -「洛谷 P5787」「模板」二分图（线段树分治）

摘要：$\mathcal Link. $n$ 个结点的图，$m$ 条形如 $(u,v,l,r)$ 的边，表示一条连接 $u$ 和 $v$ 的无向边会在时间 $(l,r]$ 内存在，时间范围在 $[0,K]$。判断每个时刻的图是否是二分图。 $n,K\le10^5$，\(m\ 阅读全文

posted @ 2020-09-14 20:09 Rainybunny 阅读(179) 评论(0) 推荐(0)

Solution -「CF 855G」Harry Vs Voldemort

摘要：$\mathcal Link. 给定一棵 $n$ 个点的树和 $q$ 次加边操作。求出每次操作后，满足 $u,v,w$ 互不相等，路径 $(u,w)$ 与 $(v,w)$ 无重复边的有序三元组 $(u,v,w)$ 的个数。 $n,q\le10^5$。 $\mathcal 阅读全文

posted @ 2020-08-05 16:31 Rainybunny 阅读(190) 评论(0) 推荐(0)

Solution -「CF 1023F」Mobile Phone Network

摘要：$\mathcal Link. 有一个 $n$ 个结点的图，并给定 $m_1$ 条无向带权黑边，$m_2$ 条无向无权白边。你需要为每条白边指定边权，最大化其边权和，并保证 $m_2$ 条边都在最小生成树中。 $n,m_1,m_2\le5\times10^5$。 $\mathca 阅读全文

posted @ 2020-07-30 10:40 Rainybunny 阅读(136) 评论(0) 推荐(0)

ℛ𝒶𝒾𝓃𝓎𝒷𝓊𝓃𝓃𝓎

ℒℴ𝓇𝒶𝒾𝓃 𝓌𝓎 ℒℴ𝓇𝒶 𝒷𝓁ℯ𝒶, 𝓌𝓎 𝒶𝓉𝒽𝒶𝓇 ℒℴ𝓇𝒶 ℯ𝓁ℯ𝒶.

随笔分类 - A.算法/知识点 / 数据结构 / 并查集

公告