生成树 - 随笔分类 - Rainybunny

摘要：雨声潺潺 / 混杂着悲叹 / 谁人在无人问津的街角无声祈愿 / 让季节停止哽咽阅读全文

posted @ 2023-04-26 20:48 Rainybunny 阅读(354) 评论(0) 推荐(2)

Solution -「COCI 2009-2010」「洛谷 P8076」RESTORAN

摘要：$\mathscr{Description}$ Link. 给定一个含 $n$ 个点 $m$ 条边的简单图, 求一种边二染色方案, 使得所有 $\deg\ge2$ 的结点都邻接于两种颜色的边. $n,m\le10^5$. $\mathscr{Solution}$ 清甜味儿的题目比较调剂愚钝的大脑. 阅读全文

posted @ 2022-12-23 22:47 Rainybunny 阅读(134) 评论(1) 推荐(0)

Solution Set -「NOI Simu.」2022.07.21

摘要：$\mathscr{Summary}$ 有意思的是, 难度诈骗居然在我身上打出了暴击. (首先还是吐槽一下 $5\text h$ 的模拟赛因为早读和早课变成 $4\text h$ 这档事, 确实比较乱节奏.) A 题签得挺快. B 被论文诈骗根本没有从过题角度思考. C 确实傻了, 感觉形式很想 B 阅读全文

posted @ 2022-07-21 20:47 Rainybunny 阅读(122) 评论(1) 推荐(1)

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

摘要：$\mathscr{Summary}$ 状态还行叭。 A 题又犯坏习惯，走起来就大力分讨，上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态，然后几乎就切掉了，可惜复杂度写假了没发现（已经预处理过的前缀和一个一个加，笑死）。 B 题的解法暗示性很强，随便猜一个结点出来套路性 DFS 树就好，阅读全文

posted @ 2022-03-03 17:15 Rainybunny 阅读(116) 评论(0) 推荐(0)

Solution Set - 《赏竹而格之》

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

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

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

摘要：$\mathscr{Summary}$ 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑 $\mathcal O(n^4)$ 能操过更多分的情况，明明 $\mathcal O(n^4)$ 和 \(\mathca 阅读全文

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

Involuting Bunny! (2021.8)

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

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

Solution -「NOI 2018」「洛谷 P4768」归程

摘要：$\mathcal Link. 给定一个 $n$ 个点 $m$ 条边的无向连通图，边形如 $(u,v,l,a)$。每次询问给出 $u,p$，回答所有从 $u$ 出发，只经过 $a$ 值 $>p$ 的边能够到达的点中，到 $1$ 号点的最小距离（以 $l$ 之和为路径距阅读全文

posted @ 2020-10-13 21:51 Rainybunny 阅读(152) 评论(0) 推荐(0)

Solution -「国家集训队」「洛谷 P2619」Tree I

摘要：$\mathcal Link. 给一个 $n$ 个点 $m$ 条边的带权无向图，边有权值和黑白颜色，求恰选出 $K$ 条白边构成的最小生成树。 $n\le5\times10^4$，$m\le10^5$。 $\mathcal 沉迷造题，好久没写题解了 qwq。本题是 WQS 二分阅读全文

posted @ 2020-08-21 09:24 Rainybunny 阅读(130) 评论(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 阅读(119) 评论(0) 推荐(0)

ℛ𝒶𝒾𝓃𝓎𝒷𝓊𝓃𝓃𝓎

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

随笔分类 - A.算法/知识点 / 图论 / 生成树

公告