摘要：
扩展中国剩余定理板子 cpp include include using namespace std; const int N=100005; int n; long long m[N],r[N],M,R,x,y,d; void exgcd(long long a,long long b,long 阅读全文
摘要：
扩展中国剩余定理的板子，合并完之后算一下范围内能取几个值即可（记得去掉0） cpp include include include using namespace std; const int N=15; int T,n,m; long long a[N],b[N],A,B,x,y,d; bool 阅读全文
摘要：
用生成函数套路推一推，推完老想NTT……实际上把这个多项式乘法看成dp然后前缀和优化一下即可 cpp include include using namespace std; const int N=1005,mod=1000000; int n,m,c[N],l,r,f[N 100],s[N],s 阅读全文
摘要：
根据套路列出式子：\\( \prod_{i=1}^{n}\sum_{j=0}^{c[i]}\frac{x^j}{j!} \\)，然后暴力展开即可 cpp include include include using namespace std; const int N=205; int n,m,c[N 阅读全文
摘要：
指数型生成函数，推一推可得： $$ (1+\frac{x^1}{1!}+\frac{x^2}{2!}+\frac{x^3}{3!}+...)^2+(1+\frac{x^2}{2!}+\frac{x^4}{4!}+\frac{x^6}{6!}+...)^2 $$ $$ =e^{2x}+(\frac{e 阅读全文
摘要：
按套路列生成函数式子然后暴力乘，这样复杂度看起来非常大，但是可以动态维护最大值，这样就是O(能过)的了 仔细想想这个多项式暴力乘理解成背包dp也行？ 阅读全文
摘要：
列出生成函数的多项式之后暴力乘即可 cpp include include include using namespace std; const int N=20005; int n,x,y,z,a[N],b[N]; int main() { while(scanf("%d%d%d",&x,&y,& 阅读全文
摘要：
预处理出完全平方数就和普通的生成函数解整数拆分一样了 cpp include include using namespace std; const int N=605; int n,m,q[N],a[N],b[N]; int main() { for(int i=1;i 阅读全文