随笔分类 -  树——边分治

洛谷P4220 [WC2018]通道（边分治+虚树）
摘要：题面 "传送门" 题解 ~~代码不就百来行么也不算很长丫~~ ~~虽然这题随机化贪心就可以过而且速度和正解差不多不过我们还是要好好学正解~~ 前置芝士 边分治 米娜应该都知道点分治是个什么东西，而边分治，顾名思义就是对边进行分治，即每次选出一条“子树中点的个数的最大值最小”的边，处理所有经过这条边的 阅读全文
posted @ 2019-03-19 16:21 bztMinamoto 阅读(308) 评论(0) 推荐(0)
uoj#400. 【CTSC2018】暴力写挂（边分治）
摘要："传送门" 做一道题学一堆东西.jpg 猫老师的题……暴力拿的分好像比打挂的正解多很多啊……我纯暴力+部分分已经能有80了……正解没调对之前一直只有10分→_→ 先说一下什么是边分治。这个其实类似于点分治，不过分治对象从点换成边了，就是每次找到一条边，使其断开之后的两个连通块中最大的最小 于是我们就 阅读全文
posted @ 2019-01-14 21:34 bztMinamoto 阅读(307) 评论(0) 推荐(0)

Live2D