摘要：
入门知识点 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^{ 阅读全文
摘要：
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, 阅读全文
摘要：
给定长度为 $n$ 的序列, 每个位置都可以被染成 $m$ 种颜色中的某一种. 如果恰好出现了 $s$ 次的颜色有 $k$ 种, 则会产生 $w_{k}$ 的价值. 求对于所有可能的染色方案，获得价值和对 $1004535809$ 取模的结果. 设 $lim=min(m,\frac{n}{s})$， 阅读全文
摘要：
今天开始学习丧心病狂的多项式qaq...... . code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; int qpow 阅读全文