随笔分类 -  树论——淀粉质

洛谷比赛/补题集合
摘要：但尽人事，莫问前程。 阅读全文
posted @ 2022-02-22 16:59 fhq_treap 阅读(103) 评论(0) 推荐(0) 编辑
[模拟赛]模拟赛集合。
摘要：世界上，最漫长的，无疑是等待。直到风带着芬芳，日落水塘。 阅读全文
posted @ 2021-12-26 20:36 fhq_treap 阅读(68) 评论(0) 推荐(0) 编辑
[学习笔记]树分治
摘要：试过销声匿迹，结果真的无人问津。 阅读全文
posted @ 2021-12-16 13:37 fhq_treap 阅读(59) 评论(0) 推荐(0) 编辑
树上游戏
摘要：做的心力交猝。 写了一晚上也没能调过去。 不过确实知道了该怎么做。 感觉自己最近效率并不是很高。 考虑点分治，对于当前分治中心，统计出它自己出发到分治块内的所有路径对自己答案的贡献，和经过它的路径对当前分治块内点的贡献。自己出发到分治块内的所有路径对自己答案的贡献很好求，现在考虑怎么求经过它的路径对 阅读全文
posted @ 2021-04-21 21:49 fhq_treap 阅读(33) 评论(0) 推荐(0) 编辑
[IOI2011]Race
摘要：淀粉质的板子题吧。 考虑处理一颗子树答案时拿其他子树的答案来更新。 具体来说是维护一个桶，记录到分治点距离为$s$的点的最短路径。 要记得用队列来清空，不然复杂度挂飞。 Race ``` #include #include #include #include #define ll long long 阅读全文
posted @ 2021-04-20 20:19 fhq_treap 阅读(47) 评论(0) 推荐(0) 编辑