Live2D

随笔分类 -  A.算法/知识点 / 树论 / 长链剖分

Solution Set - “说选个晴日，露能滴出彩虹”
摘要：说选个晴日 / 露能滴出彩虹 / 收好晨曦趁微温 / 就此启程 阅读全文
posted @ 2023-05-15 10:10 Rainybunny 阅读(169) 评论(0) 推荐(2) 编辑
Solution Set - “卷起击碎定论的漩涡”
摘要：自由的夏虫编织着美梦解渴 / 单薄的外壳展开花纹 / 尽将内心诉说 阅读全文
posted @ 2023-04-23 08:52 Rainybunny 阅读(260) 评论(0) 推荐(1) 编辑
Solution Set -“似一捧细泉的奔逃”
摘要：不会取名字了，快去听《万物有灵》（然后给兔买手办 w。 阅读全文
posted @ 2023-02-09 23:00 Rainybunny 阅读(134) 评论(2) 推荐(1) 编辑
Solution -「多校联训」博弈
摘要：$\mathcal Link. A B 两人在树上博弈，初始时有一枚棋子在结点 1。由 A 先操作，两人轮流移动沿树上路径棋子，且满足本次移动的树上距离严格大于上次的，无法移动者负。先给定一棵含 n 个结点的树，求包含结点 1 且使得 B 必胜的联通块数量。 \(n\le2\ 阅读全文
posted @ 2021-06-21 20:10 Rainybunny 阅读(44) 评论(0) 推荐(0) 编辑
Solution -「POI 2014」「洛谷 P5904」HOT-Hotels 加强版
摘要：Link.给定一棵\(n\)个点的树，求无序三元组\((u,v,w)\)的个数，满足其中任意两点树上距离相等。\(n≤105\)。\mathcal 考虑如何计数。对于任意三元组 (u,v,w)，我们仅在其两两路径所进过的树上最高点对其统计一次。如图： 阅读全文
posted @ 2020-08-13 10:59 Rainybunny 阅读(171) 评论(0) 推荐(0) 编辑

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