摘要:入门知识点 FFT/NTT 这里令 \(A(x)\) 表示多项式 \(A\) 在 \(x\) 处的取值,\(A[x]\) 表示多项式 \(A\) 的第 \(x\) 项. 卷积形如: 令 \(C[r]=\sum_{p,q}[(p+q)\mod n=r]A[p]\times B[q]\) 设 \(w^{ 阅读全文
posted @ 2019-11-18 20:54 EM-LGH 阅读(248) 评论(0) 推荐(0) 编辑
摘要:code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n; const ll mod=167772161,G=3, 阅读全文
posted @ 2019-11-18 20:17 EM-LGH 阅读(67) 评论(0) 推荐(0) 编辑
摘要:给定长度为 $n$ 的序列, 每个位置都可以被染成 $m$ 种颜色中的某一种. 如果恰好出现了 $s$ 次的颜色有 $k$ 种, 则会产生 $w_{k}$ 的价值. 求对于所有可能的染色方案,获得价值和对 $1004535809$ 取模的结果. 设 $lim=min(m,\frac{n}{s})$, 阅读全文
posted @ 2019-11-18 18:41 EM-LGH 阅读(51) 评论(0) 推荐(0) 编辑
摘要:今天开始学习丧心病狂的多项式qaq...... . code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; int qpow 阅读全文
posted @ 2019-11-18 18:36 EM-LGH 阅读(51) 评论(0) 推荐(0) 编辑