苟为蒟蒻又何妨

传送门 模板题======水模板 对于ororor可以用fmtfmtfmt，剩余两种用fwtfwtfwt就好。 当然也可以考虑用分治乘法。 代码： #include<bits/stdc++.h> #define ri register int using namespace std; const int rlen=1<<18|1; inline char gc(){ ...

从线性代数角度看快速变换 考虑我们现在对两个幂级数 A,BA,BA,B 定义运算 ∗*∗ : 假设 A∗B=CA*B=CA∗B=C ，那么要求满足 Ck=∑i⊕j=kAiBjC_k=\sum\limits_{i\oplus j=k}A_iB_jCk​=i⊕j=k∑​Ai​Bj​ ，现在给出 A,BA,BA,B ，要求快速求出 CCC 。 于是我们考虑构造矩阵 fff 满足 (f∗A)∗(f∗B)...