本博客內容大部分來源於對《具體數學》第五章的整理，略去了其中有關超幾何變換的部分。 需要掌握一些 \(\sum\) 的處理技巧，有限微積分和泰勒展開（泰勒展開只在證明用一點點，不會也沒事）。 upd. 評論區有人指出上指標求和的組合意義錯了，已訂正。 為了有一定實力的同學可以略過基本恆等式 ...

從最上的點到這一項的路徑數。 5.2 二項式定理 二項式定理 設 \(n\) 是正整數，對所有的 ...

我可以確定估計我們整個班都不知道怎么算，但是我們想知道，老師不講，問她，她說一項項展開，吐槽一下，這是一個只會吹牛逼的組合數學老師，還是個女的……我在算法分析里看到的…… ...

對數 對數中一個有用的底數是 $e$，其定義為 $e = \lim_{n \to \infty}(1+\frac{1}{n})^n = 1 + \frac{1}{1!} + \frac{1}{2! ...

前言 關於二項式的系數或者二項式的某一項的求解問題，既可以考慮用通項公式法，也可以考慮用組合法，相比較而言，組合法的作用更大，使用更方便。不過組合法的缺陷是處理含有分式的項\((x^2+\cfrac{1}{x})\)或者含有根式的項\((x+\cfrac{2}{\sqrt[3]{x ...

問題描述 樣例輸入 一個滿足題目要求的輸入范例。 3 10 樣例輸出 與上面的樣例輸入對應的輸出。 數據規模和約定 　　輸入數據 ...

算法訓練 6-1 遞歸求二項式系數值 時間限制：10.0s 內存限制：256.0MB 問題描述 樣例輸入 一個滿足題目要求的輸入范例。 3 10 樣例輸出 ...

前言 相關方法 “賦值法”普遍運用於恆等式，是一種處理二項式相關問題比較常用的方法。 二項式定理 \[(a+b)^n=C_n^0\cdot a^n\cdot b^0+C_n^1\cdot a^{n-1}\cdot b^1+C_n^2\cdot a^{n-2}\cdot b ...