prufer序列 度娘的定义 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。 ...

前言 \(prufer\)序列应该是一个比较实用的东西。 据\(hl666\)大佬说，一切与度数有关的树上计数问题，都可以用它以及它的性质来解决。 而听说\(ZJOI\)最近特别喜欢出计数题，所 ...

ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\)，对于 \(X=1,2...K\) 计算： \[\sum_i\sum_j (A_i+A_j) ...