随笔分类 -  多项式

BZOJ3157 国王奇遇记——神奇的推式子
摘要：先膜一发 "Miskcoo" ，大佬的博客上多项式相关的非常全 "原题戳我" 题目大意 求 $$\sum\limits_{i=1}^{n}i^mm^i$$ 题解 设一个函数$f(i)=\sum\limits_{j=1}^{n}j^im^j$ 然后貌似用一个叫扰动法（感觉就是错位相消法）的东西，算一下 阅读全文
posted @ 2019-05-23 17:37 dummyummy 阅读(185) 评论(0) 推荐(0)
与组合数学和多项式斗争到底！
摘要：1. "莫比乌斯反演" 2. "容斥原理及广义容斥（也就是二项式反演）" 3. "NTT+FFT+FWT+分治FFT+分块FFT" 4. "min max容斥" 5. "Burnside引理与Polya引理" 6. "斯特林数+斯特林反演" 7. "生成函数" 8. "拉格朗日反演 咕咕咕" 阅读全文
posted @ 2019-02-27 14:21 dummyummy 阅读(251) 评论(0) 推荐(0)