程式語言 2018.07.15EGF, fft, ntt、fft, OGF, 分治, BZOJ3456:城市規劃(EGF FFT/CDQ分治 FFT) 傳送門 題意:無向連通圖的計數。 題解: 首先一個簡單無向圖由若干簡單連通圖拼接而成。 一個簡單無向圖的指數級生成函式為: G(x)=∑i=1∞2(i2)xii! G(x)=\sum_{i=1}^{\infty}2^{\binom{i}{2}}\frac{x^i}{i!} 設一個簡單連通圖的指數級生 […] 続きを読む