題目傳送門：LOJ #3185。 題意簡述： 題目說得很清楚了。 題解： 首先需要了解「斐波那契數系」為何物。 按照題目中定義的斐波那契數列 \(F_n\)，可以證明，每個非負整數 \(n\ ...

題目傳送門：LOJ #3160。 簡要題意： 有一個長度為 \(n\) 的序列 \(a\)，初始時 \(a_i=i\) 或 \(a_i=i^2\)，這取決於 \(\mathrm{type}\) 的 ...

前置知識 FMT：對於兩個下標在 \([0,2^n)\) 的數組 \(f\) 和 \(g\)，求： \[h_i=\sum_{j\text{ or }k=i}f_jg_k ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一個喜歡吃粽子的好孩子。今天她在家里自己 ...

LOJ#6495. 「雅禮集訓 2018 Day1」樹 這個題訓練的時候做了，結果只有兩個人過，而且還有一個寫的是狀壓DP…… 令 \(dp_{n,d}\) 表示n個點，最大深度為d的二叉樹個數. ...

https://loj.ac/problem/6276#submit_code NiroBC 姐姐是個活潑的少女，她十分喜歡爬樹，而她家門口正好有一棵果樹，正好滿足了她爬樹的需求。這顆果樹有N ...

題目傳送門：LOJ #3158。 題意簡述： 給定兩個長度為 \(n\) 的正整數序列 \(a,b\)，要求在每個序列中都選中 \(K\) 個下標，並且要保證同時在兩個序列中都被選中的下標至少有 ...

題目傳送門：LOJ #556。 題意簡述： 有 \(m\) 種物品，第 \(i\) 種物品的體積為 \(a_i\)，數量為 \(b_i\)。 對於 \(1\le i\le n\)，求出使用這些物 ...

題目傳送門：LOJ #3119。 題意簡述： 題目說的很清楚了。 題解： 記恰好有 \(i\) 個極大的數的方案數為 \(\mathrm{cnt}[i]\)，則答案為 \(\displayst ...