姑且這麼叫著
設滿足性質 \(a\) 的集合為 \(s_a\)，每個元素有標號
如果 \(s_b\) 是由若干個 \(s_a\) 組成的乙個大集合
設 \(a_i\) 表示大小為 \(i\) 的 \(s_a\) 的個數
設 \(b_i\) 表示大小為 \(i\) 的 \(s_b\) 的個數
構造指數級生成函式
\[a(x)=\sum_^a_i\frac
\]\[b(x)=\sum_^b_i\frac
\]\(a\) 和 \(b\) 有如下關係
\(e^=b(x)\)
考慮列舉 \(s_b\) 可以分成幾個 \(s_a\)，因為是有序的，那麼
\[b(x)=\sum_i\frac=e^
\]設 \(f_i\) 表示不要求連通的 \(i\) 個點 的 \(dag\) 的方案數
設 \(g_i\) 表示連通的 \(i\) 個點 的 \(dag\) 的方案數
構造指數級生成函式
\[f(x)=\sum_^f_i\frac
\]\[g(x)=\sum_^g_i\frac
\]那麼
\[f(x)=e^,g(x)=ln f(x)
\]設 \(f_i\) 表示 \(i\) 個點 的簡單無向連通圖的方案數
簡單無向圖的指數級生成函式
\[g(x)=\sum_^2^}\frac
\]簡單無向連通圖的指數級生成函式
\[f(x)=\sum_^f_i\frac
\]\[g(x)=e^, f(x)=ln g(x)
\]
Java學習（一） 類和物件
一 物件 在街上偶遇乙個明星，那麼該明星就可以被定義為乙個物件，那麼該物件有兩方面的定義 狀態和行為。明星有狀態 年齡，身高，體重，籍貫。明星有行為 唱歌，跳舞，彈琴，拍照。所以，物件可以定義成包含狀態和行為的實體，物件 object 也稱為例項 instance 實體是存在於現實世界中並且可以與其...
C 類和物件（一） 類和結構的區別
c 語言的主要模組，包括變數 資料型別和程式流語句，如何把這些內容組合在一起，構成乙個完整的程式，其關鍵就在於對類的處理。類和結構實際上都是建立物件的模板，每個物件都包含資料，並提供了處理和訪問資料的方法。類定義了類的每個物件 稱為例項 可以包含什麼資料和功能。例如，如果乙個類表示乙個顧客，就可以定...
C 類學習（一）類的構造和使用
本文記錄在本地建立類，實用類的過程，目的是為了在刷leetcode時能夠本地除錯。問題1 建立標頭檔案後，在定義建構函式時，函式使用的引數為類的成員變數，此時是否需要在引數前新增修飾限定？這個問題很重要，要記住建構函式的引數表示的不是類成員，而是賦給類成員的值，個人理解就是建構函式的引數是形參，形式...