摘要：HDU6268 Master of Subgraph Mean 给定$n$个点的一棵树，每个点点权为$val_i$，定义联通块的权值为联通块内所有点的权值和，问值域$[1,m]$上的值能否被某个联通块表示。 \(n<=3000,val_i<=100000,m<=100000\). Sol 点分治+b 阅读全文

摘要：LGP2634 [国家集训队]聪聪可可 思路 1.点分治，每次归并的时候，两点的距离和对$3$取余，用桶来记录出现$0、1、2$的次数，对于路径中一个点是重心一个点在子树中的路径以及两个点在同一颗子树中的路径，方案数为$mp[0]-(mp[1]mp[2]+(mp[0]（mp[0]-1) )/2)\( 阅读全文

摘要：点分治 PS：零基础可以学习模板题的第一篇题解，此随笔仅做总结 本质： 利用基础的分治思想，类似线段树或者归并，只不过是转换到树上。每次需要在当前子树中找到一个点，这个点可以是重心，或者是满足"每个子树大小的最大值$\leq tot/2$"的某个点），选取这个点递归这个点的子树，可以保证递归$log 阅读全文