摘要：P4383 [八省联考2018]林克卡特树 分析 对于题目要求的删除 \(k\) 条边，再连接 \(k\) 条边，分析一下，我们发现，实际上再连接的 \(k\) 条边，由于它们的权值是 \(0\) ，连接与否效果都是一样，那么，我们就只考虑如何删除那 \(k\) 条边即可，于是，这个问题我们就可以转 阅读全文

摘要：理论：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\ 阅读全文