HN-wrp

摘要： 显然，一棵树的带权重心最多只有两个，最少会有一个，而且在这两个点的答案一定相等。（都是带权重心当然相等）鉴于点分治的写法貌似并不太需要这样的分析，就不说了。~~我不会~~ 首先建出一颗点分树，然后考虑在点分树上跳儿子来保证复杂度，于是我们就需要快速算出所有点到这个重心的带权距离和。~~由于这题是点分 阅读全文

摘要： 计数性质 \(F_i=F_{i-1}+F_{i-2}\) \(\sum^{n}_{i=1}F_i=F_{n+2}-F_2\) 证明： 当$n=1$时，$F_3-F_2=F_1$显然成立。 当$n=2$时，\(F_4-F_2=F_3+F_2-F_2=F_1+F_2\),成立。 当$n=k-1$时，由公 阅读全文