随笔分类 -  多项式

「例题」多项式
摘要：「例题」多项式Luogu P4389 付公主的背包 Link Description 有 \(n\) 种物品，每种物品体积为 \(v\)，每种商品有无数个，求凑出体积为 \(m\) 的方案数。 \(1\le n,m \le 10^5,1\le v_i \le m\) Solution 需要一些生成函数的知识。 对 阅读全文
posted @ 2021-11-29 22:33 Acestar 阅读(163) 评论(1) 推荐(1)
「模板」多项式全家桶
摘要：「模板」多项式全家桶#include <bits/stdc++.h> #define ll long long #define db double #define gc getchar #define pc putchar #define swap(a, b) a ^= b ^= a ^= b using namesp 阅读全文
posted @ 2021-11-28 21:06 Acestar 阅读(171) 评论(0) 推荐(1)
「学习笔记」多项式科技
摘要：「学习笔记」多项式科技做多项式题就像嗑药，出多项式题就像贩毒。 ——某著名 OIer 代码戳这里 例题戳这里 多项式乘法 快速傅里叶变换 (FFT) 直接上链接（ 快速傅里叶变换(FFT)详解 - 自为风月马前卒 总的来说就是先 DFT 从系数表示法到点值表示法，再 IDFT 从点值表示法到系数表示法。 简单说一下不太理 阅读全文
posted @ 2021-11-27 23:22 Acestar 阅读(217) 评论(0) 推荐(1)