摘要：
参考：http://www.matrix67.com/blog/archives/120 前置： 广义组合数：C(n,m)=n·(n-1)·……·(n-m+1)/m! (n∈R，m∈N) 广义二项式定理： 等比数列求和公式：a1+a1·q+a1·q2+a1·q3+……a1·qn=a1(1-qn+1) 阅读全文
摘要：
http://blog.miskcoo.com/2015/05/polynomial-division 好神啊！ 通过翻转多项式消除余数的影响，主要原理是商只与次数不小于m的项有关。 阅读全文
摘要：
http://blog.miskcoo.com/2015/05/polynomial-inverse 好神啊！ B(x)=B'(x)·(2-A(x)B'(x)) 注意ntt的时候防止项数溢出，即将多项式补零成n位后，相乘时次数最高的非零项不超过n次。 upd：可以在点值表示下直接相乘。又好写又跑得快 阅读全文
摘要：
假设已经linkcut完了树，答案显然是树的直径。那么考虑这条直径在原树中是怎样的。容易想到其是由原树中恰好k+1条点不相交的链（包括单个点）拼接而成的。因为这样的链显然可以通过linkcut拼接起来，而若选择不超过k条链则可能有链不得不被cut拆开，即使不会被拆开也可以通过选择单点来达到恰好k+1 阅读全文