OYJason's Blog

摘要： $G[k][x]$表示所有$x$个点的无向图中每一个图的边数的$k$次方之和。 $F[k][x]$就是在$G[k][x]$的基础上加了一个整体连通的性质。 有一个经典的套路就是对于$F$在对应的$G$中刨去枚举$1$号节点所在的连通块大小的答案。 最后一个难点就是对于形如$\sum(x+y)^2$可 阅读全文

摘要： 题解： 不难发现，对于每一条从$S$到$T$的路径，设其$x、y$的和为$S_x、S_y$，其对答案的贡献是$a\cdot S_x+(1-a)\cdot S_y$，这是一个关于$a$的一次函数。而所有的路径就对应着许多$a\in [0,1]$直线，而不同$a$所对应的最短路长度恰好构成了这些直线的上 阅读全文