变换 - konjacq的小窝

这篇咕了很久...现在填上吧(草率).作用和FFT是类似的,只是要取模而已.前置知识FFT,原根.例题和FFT的是一样的洛谷P3803 [模板]多项式乘法... 阅读全文

Jul 14th, 2020 | OI相关, 知识 | 0 评论

最后面有约定,里面有几个比较通用的函数,建议先看. 阅读全文

Jul 13th, 2020 | OI相关, 知识 | 0 评论

就离谱.前置知识FFT或NTT,CDQ分治(能口胡就行).例题分治 FFT主要思路像CDQ分治一样,先算左边,算完了统计对右边的贡献,再算右边.具体而言就... 阅读全文

Jul 13th, 2020 | OI相关, 知识 | 0 评论

前置知识$\min$-$\max$容斥,离散型随机变量的几何分布,FMT或者FWT之一.思路先将数在二进制下全部表示成集合,设$\min\{S\}$表示$... 阅读全文

Jun 27th, 2020 | OI相关, 题解 | 0 评论

快速求多项式的卷积(记$H(x)$为结果,则$H(x)=F(x)G(x)=\sum_{i=0}^n\sum_{j=0}^i(f_j+g_{i-j})x^i... 阅读全文

Jun 13th, 2020 | OI相关, 知识 | 0 评论