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