摘要："传送门" 题意 给一颗树，统计出树上 $\%3=0,1,2$ 的路径总和分别是多少 题解 不知道为什么点分治的题 $n$ 一般都给 $10^4$。 这个题用点分治是很好做的，统计对三取余分别为 $0,1,2$ 的路径的条数和总长，然后累加答案就行 代码 其实用这种思想，写树形dp也不难了 阅读全文

摘要："传送门" 在做一道点分治练练手。 主要就是求树上长度为 $3$ 的倍数的路径的数量，当然还是用点分治更方便 记录路径长度 $\%3$ 后的数的数量，然后通过当前路径找能和它凑成 $3$ 的倍数的路径有多少条 由于是一个偏序，所以答案要 $\times 2$，当然还要加 $i i$ 的方案总共 $n 阅读全文

摘要："传送门" 做一道点分治的裸题 这个题要求一颗树上路径长度小于等于 $K$ 的路径的数量。 可以用树状数组维护子树到重心距离在 $[0,K dis]$ 的节点数量。 但树状数组没法维护 $0$ 的信息，就同意偏移 $1$。 代码 阅读全文

摘要："传送门" 学习了一下点分治。 点分治基本可以解决树上符合条件的路径的数量的问题。 流程基本上就是找重心 找不同子树上的路径 找重心。。。 阅读全文