![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
Thomas_ZQQ@Runespoor
这个作者很懒,什么都没留下…
展开
-
【题解】LOJ #6183. 看无可看 生成函数 + 分治FFT
题解推出f的通项:fn=a×3n−b×(−1)nf_n=a\times 3^n-b\times (-1)^nfn=a×3n−b×(−1)n最后我们要求:∑s′⊆s,∣s∣=k∏x∈s′wx\sum_{s'\subseteq s,|s|=k} \prod_{x\in s'} w^xs′⊆s,∣s∣=k∑x∈s′∏wx这个可以看成生成函数,分治FTT...原创 2019-04-23 12:34:24 · 377 阅读 · 0 评论 -
【学习小结】FFT、NTT模板和原理
FFT、NTT原理from zhouzhendong很好的总结from coco_T模板namespace fft { int base = 1;poly rev = {0, 1};vector<Complex> roots = {Complex(1,0),Complex(1,0)};void ensure_base(int nbase) { //所有dft需要的预...转载 2019-04-23 13:04:43 · 523 阅读 · 0 评论