题解P5282 【模板】快速阶乘算法 传送门 总算是学会了这个算法... 【前置芝士】 多项式乘法 任意模数多项式乘法 多项式连续点值平移 前两个用于处理任意模数意义下的多项式乘法; 第三个用于在未知一个不超过 (r−l)(r−l) 次的多项式具体形式,但已知其在某连续区间 [l,r][l,r] 的(r−l+1)(r−...
P5282 【模板】快速阶乘算法(多项式运算+拉格朗日插值+倍增) 题面传送门前置芝士优化后的MTTMTT(四次FFTFFT)题解这里有多点求值的做法然而被shadowiceshadowice巨巨吊起来打了一顿,所以来学一下倍增成功同时拿到本题最优解和最劣解……Min25Min25牛逼!(据说这是原文然而我看不懂就是了)...
洛谷P5282 【模板】快速阶乘算法(多项式多点求值+MTT) 题面传送门前置芝士MTTMTT,多项式多点求值题解这题法老当初好像讲过……而且他还说这种题目如果模数已经给定可以直接分段打表艹过去以下是题解我们设F(x)=s−1∏i=0(x+i)F(x)=∏i=0s−1(x+i)...