摘要：
O(n^2)的dp很显然 以1为根 f[x]表示把以为根的子树都砍断的最小代价 f[x]=∑min(f[y],e[i].val) 但是对于K=500000的 发现，每次用到的关键点并不多，是所有关键点和dfn序相邻关键点的LCA， 这启示我们用虚树！ 虚树的边权就是路径上链的最小值 总点数是2*K的 阅读全文
摘要：
https://blog.csdn.net/semiwaker/article/details/73251486 已知$B(x)$求：$A(x)=e^{B(x)}$ 根据麦克劳林展开：$e^{B(x)}=1+\frac{B(x)}{1!}+\frac{{B(x)}^2}{2!}+...+\frac{ 阅读全文
摘要：
[SCOI2005]王室联邦 类似树分块 >=B,并且<=3B 直接dfs，用一个全局栈记录未规定省份的元素 dfs(y)上来，如果栈内元素>=B，就弹出来变成一个省，并且省会是x（x不在该省内） 从x回溯前把x加入栈内 这样，每个省的大小其实<=2*B-1（B-1+B） 最后会剩下和1相连的一些， 阅读全文