随笔分类 -  图论 / 树上问题 / 点分治

「赛后总结」2024 省选模拟赛 27~29
该文被密码保护。
posted @ 2024-02-27 20:57 K8He 阅读(6) 评论(1) 推荐(6)
「解题报告」[ABC267F] Exactly K Steps
摘要：「解题报告」[ABC267F] Exactly K Steps 大家好，我是个毒瘤，我非常喜欢没脑子做法，于是我就用点分治过了这个题 . 离线在每个点存下与其相关的询问 . 考虑如何计算跨重心的答案 . 记录下每个点在当前重心下的深度，同时开一个桶 \(t_{k, 0/1}\) 存下当前深度为 \( 阅读全文
posted @ 2023-10-16 14:32 K8He 阅读(61) 评论(0) 推荐(0)