摘要：
理论：https://www.luogu.com.cn/blog/306957/qbxt-shuo-xue-day7-post FFT 实现 蝴蝶操作 由 \[ A(\omega_n^k) = A_1(w_{\frac{n}{2}}^k) + \omega_n^k A_2(w_{\frac{n}{2 阅读全文
摘要：
点分治 淀粉质 考虑一个问题：给定一棵树，统计树的路径中长度小于等于 \(k\) 的路径条数 显然，我们需要选定一个点为根，将其转化为有根树进行处理，设为 \(x\) 对于节点 \(x\) 来说，它子树中的简单路径包括两种情况： 经过节点 \(x\) ，由两条或一条路径拼接而成 不经过节点 \(x\ 阅读全文