随笔分类 - 数论——生成函数
摘要:第一道 曙光已 划破天际
也知晓 黑夜会 再次光临
如今我已学会在黑暗中前行
已经无所畏惧
阅读全文
摘要:生成函数版题。 考虑对于这些条件写出$OGF$ \(1 + x^6 + x^{12} + x^{18}..... = \frac{1}{1 - x^6}\) \(1 + x + x ^ 2 + x^3 + ..... x^9 = \frac{1 - x^{10}}{1 - x}\) \(1 + x
阅读全文
摘要:考试的时候一点思路没有,最近听福州的神仙的一些做法。 想自己推一下。 题目大概是这样的 \(a_i = \frac{i\ *\ a_{i - 1} \ + \ i\ * \ (i\ -\ 1)\ * \ a_{i - 2}}{2}+(-1)^i * (1 - \frac{i}{2})\) \(s_i
阅读全文