zhengchenxi

摘要： 二项式定理 $\quad \quad \quad (x+y)^n =\sum_{k=0}^{n} {n \choose k} x^{n-k} y^k $ 证明 \(\quad (x+y)^n=(x+y)*(x+y)*(x+y)*...\) 我们考虑多项式乘法\((a+b)*(a+b)=a*a+a*b 阅读全文

摘要： 这里主要是了解一下套路，首先说一下树的直径的性质。 1.任何一个点到它所在的联通块中距离最远的点一定是树的直径两点之一。 2.两个连通块合并以后，新的树的直径一定为原先两个连通块中树的直径中的两个。 了解完这个，我们来看这道题，根据树的直径的性质，我们可以来维护连通块，那一个难点就是删边很难处理，但 阅读全文