减维

摘要： 思路 普通杜教筛 扩展杜教筛 代码 普通杜教筛（BZOJ3944 sum） 扩展杜教筛（51nod1237 最小公倍数之和 V3） 阅读全文

摘要： 首先，多项式有两种表示方式，系数表示和点值表示 对于两个多项式相乘而言，用系数表示进行计算是O(n^2)的 而用点值表示进行计算是O(n)的 那么我们自然就会去想如果把系数表示的多项式转化为点值表示的多项式进行计算，不就可以减少时间复杂度了么 然而，一般情况下系数表示的多项式想要转化成点值表示的多项 阅读全文