随笔分类 -  数论——生成函数

摘要:第一道 曙光已 划破天际 也知晓 黑夜会 再次光临 如今我已学会在黑暗中前行 已经无所畏惧 阅读全文
posted @ 2021-12-24 16:48 fhq_treap 阅读(119) 评论(2) 推荐(0) 编辑
摘要:生成函数版题。 考虑对于这些条件写出$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 阅读全文
posted @ 2021-04-16 20:20 fhq_treap 阅读(50) 评论(0) 推荐(0) 编辑
摘要:考试的时候一点思路没有,最近听福州的神仙的一些做法。 想自己推一下。 题目大概是这样的 \(a_i = \frac{i\ *\ a_{i - 1} \ + \ i\ * \ (i\ -\ 1)\ * \ a_{i - 2}}{2}+(-1)^i * (1 - \frac{i}{2})\) \(s_i 阅读全文
posted @ 2021-04-13 22:00 fhq_treap 阅读(215) 评论(0) 推荐(1) 编辑