洛谷 P3784 [SDOI2017]遗忘的集合(任意模数NTT+多项式求ln)
题目链接
emmm,只要做过付公主的背包,这题就还算清真了
首先还是对生成函数求逆,我们知道ln(f(x))=∑i=1naix∗[x %ai =0]ln(f(x))=\sum_{i=1}^{n}{\frac{a_i}{x}*[x\, \%a_i\,=0]}ln(f(x))=∑i=1nxai∗[x%ai=0]
假设我们已经求出了这个逆
...
原创
2019-03-21 19:23:54 ·
220 阅读 ·
0 评论