prufer序列筆記

prufer序列 度娘的定義 Prufer數列是無根樹的一種數列。在組合數學中，Prufer數列由有一個對於頂點標過號的樹轉化來的數列，點數為n的樹轉化來的Prufer數列長度為n-2。 ...

初識prufer序列

前言 \(prufer\)序列應該是一個比較實用的東西。 據\(hl666\)大佬說，一切與度數有關的樹上計數問題，都可以用它以及它的性質來解決。 而聽說\(ZJOI\)最近特別喜歡出計數題，所 ...

ARC106 選做 (AtCoder Regular Contest 106)

ARC106 選做 ARC106D [* easy] 給定長度為 \(N\) 的數列 \(A\)，對於 \(X=1,2...K\) 計算： \[\sum_i\sum_j (A_i+A_j) ...