參照liuzibujian的博客。 問題 已知\(f(n)=c_1∗f(n−1)+c_2∗f(n−2)\)（\(c_1,c_2\) 是常數），已知\(f(0)\)和\(f(1)\)，求\(f(n)\)的通項公式。 結論 先求出上面遞推式的特征方程：\(x^2-c_1x-c_2=0\)（式子 ...

常系數齊次線性遞推 要干啥 已知 \[f[n]=\sum_{i=1}^k C_if[n-i] \] 求\(f[n]\)的值，\(n\le 10^9,k\le 20000\)，答案取模。 暴力做法 如果復雜度\(O(nk)\)允許的話，顯然是可以直接\(dp\)轉移的。 當\(k ...

常系數齊次線性遞推 名字的來由大概是系數是常數，次數相同的線性遞推。 形式 形如 \[a_n=\sum_{i=1}^ka_{n-i}*b_i \] 題目 現在給你\(a,b\)數組，求\(a_n\)，滿足\(n \ge k\)。 Newbie(我)的做法 直接暴力枚舉 ...

關於 二階非齊次常系數線性微分方程 特解 的解法 考研期間遇到的一個很強大的解題技巧，但是步驟依然要用待定系數法寫，不然沒有過程分（口口相傳，待考證），不過熟練掌握此方法可以極大的節約答題時間，遂本人講看到的幾份對自己收獲大的資料進行總結整理，本着分享學習精神，寫出以下文章。如有謬誤 ...

一階線性微分方程求特解（附圖）. ^letu= (x^3+1)ydu/dx = (x^3+1) dy/dx + 3x^2. y//y' +3x^2.y/(x^3+1) = y^2.(x^3+1). sinx(x^3+1)y' +3x^2.y = y^2.(x^3+1)^2. ...

在 自動化領域，所謂欠阻尼，說明 阻尼不夠大，因此這個阻尼並不足以阻止振動越過平衡位置，此時系統將做 振幅逐漸減小的周期性阻尼振動。系統的運動被不斷阻礙，所以振幅減衰，並且振動 ...

...

　　 引入： 　　對於遞推方程： 　　$$F(x) = \sum_{i=1}^k a_iF(x-i)$$ 　　我們顯然會得到一個關於$F$的多項式求逆或者矩陣遞推式，大多數情況下我們都是用后者，但是當$k$很大的時候，$k^3log n$的時間復雜度我們是吃不消的，那么自然我們的前人就搞出 ...