摘要:
NOIP2007 树网的核 树的直径的最长性是一个很有用的概念,可能对一些题都帮助。 树的直径给定一棵树,树中每条边都有一个权值,树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径,连接这两点的路径被称为树的最长链。后者通常也可称为直径,即直径是一个数值概念, 阅读全文
摘要:
卷积:$C[i]=\sum \limits_{j=0}^{i}A[j]*B[i-j]$可以画图理解一下其实就是交叉相乘的和。 卷积可以看作两个多项式乘积的形式,只不过求出的结果的项数不同。 FFT讲解 复数讲解 1 #include<iostream> 2 #include<cstring> 3 # 阅读全文