01 2025 档案

一些树上问题
摘要：树的直径 定义：树上任意两点之间的最长路径。求法一般是下面两种： 树形 dp 树形 dp 子树到根最远距离和子树直径。转移新考虑以子树根为 lca 的长路径。 两次 dfs 任选一个点 o 离其最远的点一定可以是直径一端。 trick：对于一棵树上的点集 S1/S2 其直径为 \ 阅读全文
posted @ 2025-01-23 19:55 Hypoxia571 阅读(15) 评论(0) 推荐(0) 编辑
2025.1/2 做题记录 / 血污染上被斩断的念想 被杀死的愿望
摘要：P8349 总量一定的难以做问题可以考虑根号分治。 首先暴力很好做 O/q(cx+cy)，那么记忆化之后小块对小块 & 大块对大块就做好了。 大块对大块做好了是因为一个大块最多被 O(n) 个数凑成对，就是 \(\sum_{x 是大块颜色} c_x\times \sq 阅读全文
posted @ 2025-01-12 22:05 Hypoxia571 阅读(3) 评论(0) 推荐(0) 编辑

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