卷积
FFT,NTT,FWT等
Kelin__
One loves the sunset, when one is so sad...
展开
-
[HZOI2015]帕秋莉的超级多项式
题意 给你一个多项式f(x)f(x)f(x) 设g(x)g(x)g(x)满足 g(x)≡(1+ln(1+1exp(∫1f(x)√)))kmodxng(x)≡(1+ln(1+1exp(∫1f(x))))kmodxng(x)\equiv(1+\ln(1+\frac1{\exp(\int\frac1{\sqrt{f(x)}})}))^k\mod x^n 求g′(x)g′(x)g'(x)的...原创 2018-04-13 09:45:43 · 631 阅读 · 0 评论 -
[SDOI2015]序列统计
题意 ai∈S,ai∈S,a_i\in S,求∏ni=1ai≡xmodm∏i=1nai≡xmodm\prod_{i=1}^na_i\equiv x\mod m的方案数 m∈P,m≤8000,n≤109,x∈[1,m−1]m∈P,m≤8000,n≤109,x∈[1,m−1]m\in P,m\le8000,n\le10^9,x\in[1,m-1] 题解 设f[i][j]f[i][j]f[i...原创 2018-04-13 15:29:23 · 404 阅读 · 0 评论 -
[HEOI2016/TJOI2016]求和
题意 求 ∑i=0n∑j=0iSji2jj!mod998244353∑i=0n∑j=0iSij2jj!mod998244353\sum_{i=0}^n\sum_{j=0}^iS_i^j2^jj!\mod 998244353 SmnSnmS_n^m表示第二类斯特林数 题解 考虑到当i<ji<ji\lt j时Sji=0Sij=0S_i^j=0 ⇒∑i=0n∑j=0n...原创 2018-04-13 16:41:57 · 387 阅读 · 0 评论