Loading

摘要: 生成函数求递推 阅读全文
posted @ 2021-01-17 22:56 zhoukangyang 阅读(161) 评论(0) 推荐(2) 编辑
摘要: 114514 年前写的题解,搬过来了 0.前言 必备内容:NTT,多项式求逆 建议到博客中查看 1.正文 定义 \(F_R(x)\) 为把 \(F(x)\) 系数翻转后的函数 若 \(F_R(x)\) 次数为 \(k\) ,那么 \(F_R(x)=F(\frac{1}{x})*x^k\) 若 \(f 阅读全文
posted @ 2021-01-17 15:03 zhoukangyang 阅读(330) 评论(0) 推荐(1) 编辑