Live2D

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

Solution Set - “让季节停止哽咽”
摘要：雨声潺潺 / 混杂着悲叹 / 谁人在无人问津的街角无声祈愿 / 让季节停止哽咽 阅读全文
posted @ 2023-04-26 20:48 Rainybunny 阅读(200) 评论(0) 推荐(1) 编辑
Solution -「COCI 2009-2010」「洛谷 P8076」RESTORAN
摘要：Description Link. 给定一个含 n 个点 m 条边的简单图, 求一种边二染色方案, 使得所有 deg≥2 的结点都邻接于两种颜色的边. n,m≤105. Solution 清甜味儿的题目比较调剂愚钝的大脑. 阅读全文
posted @ 2022-12-23 22:47 Rainybunny 阅读(88) 评论(1) 推荐(0) 编辑
Solution Set -「NOI Simu.」2022.07.21
摘要：Summary 有意思的是, 难度诈骗居然在我身上打出了暴击. (首先还是吐槽一下 5h 的模拟赛因为早读和早课变成 4h 这档事, 确实比较乱节奏.) A 题签得挺快. B 被论文诈骗根本没有从过题角度思考. C 确实傻了, 感觉形式很想 B 阅读全文
posted @ 2022-07-21 20:47 Rainybunny 阅读(89) 评论(1) 推荐(0) 编辑
Solution Set -「LOCAL」冲刺省选 Round I
摘要：Summary 状态还行叭。 A 题又犯坏习惯，走起来就大力分讨，上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态，然后几乎就切掉了，可惜复杂度写假了没发现（已经预处理过的前缀和一个一个加，笑死）。 B 题的解法暗示性很强，随便猜一个结点出来套路性 DFS 树就好， 阅读全文
posted @ 2022-03-03 17:15 Rainybunny 阅读(84) 评论(0) 推荐(0) 编辑
Solution Set - 《赏竹而格之》
摘要：于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。 阅读全文
posted @ 2022-02-17 21:40 Rainybunny 阅读(371) 评论(1) 推荐(2) 编辑
Solution Set -「LOCAL」冲刺省选 Round XIV
摘要：Summary 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑 O(n4) 能操过更多分的情况，明明 O(n4) 和 \(\mathca 阅读全文
posted @ 2022-02-12 15:31 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑
Involuting Bunny! (2021.8)
摘要：兔卷卷·第一弹（然而并没有卷掉几题。） 阅读全文
posted @ 2021-08-31 12:31 Rainybunny 阅读(107) 评论(1) 推荐(1) 编辑
Solution -「NOI 2018」「洛谷 P4768」归程
摘要：Link.给定一个\(n\)个点\(m\)条边的无向连通图，边形如\((u,v,l,a)\)。每次询问给出\(u,p\)，回答所有从\(u\)出发，只经过\(a\)值\(>p\)的边能够到达的点中，到1$ 号点的最小距离（以 l 之和为路径距 阅读全文
posted @ 2020-10-13 21:51 Rainybunny 阅读(110) 评论(0) 推荐(0) 编辑
Solution -「国家集训队」「洛谷 P2619」Tree I
摘要：Link.给一个\(n\)个点\(m\)条边的带权无向图，边有权值和黑白颜色，求恰选出\(K\)条白边构成的最小生成树。\(n≤5×104\)，\(m≤105\)。\mathcal 沉迷造题，好久没写题解了 qwq。 本题是 WQS 二分 阅读全文
posted @ 2020-08-21 09:24 Rainybunny 阅读(99) 评论(0) 推荐(0) 编辑
Solution -「CF 1023F」Mobile Phone Network
摘要：Link.有一个\(n\)个结点的图，并给定\(m1\)条无向带权黑边，\(m2\)条无向无权白边。你需要为每条白边指定边权，最大化其边权和，并保证\(m2\)条边都在最小生成树中。\(n,m1,m2≤5×105\)。\mathca 阅读全文
posted @ 2020-07-30 10:40 Rainybunny 阅读(89) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示