程式語言 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!} 設一個簡單連通圖的指數級生 […] 続きを読む
