摘要： 阅读全文

摘要：第一类斯特林数(无符号第一类斯特林数）\(\left[ n\atop m\right]\) 表示n个带标号元素划分为m个圆排列（圆排列本身之间不可区分）的方案数。 \[\left[ n\atop m\right]= \left[ n-1\atop m-1\right]+(n-1) \left[ n- 阅读全文

摘要：现在才开始学分治FFT，我在找死 假设左边一半已经算出，那么可以得知这一半对右边每个位置的增量贡献。 正是由于自己不能贡献自己，所以考虑的情况极少。所以mid+1位置在左半边算过之后即为最终答案，同时在其所在的小区间内，这又算是左边已经算出，对右边计算增量贡献，到右边位置极小区间时又发现已经算完。 阅读全文

摘要：多项式乘法逆 \[ \large B=2B'-AB'^2 \pmod {x^n} \] 多项式自然对数ln \[ \large B'=\frac{A'}{A} \pmod {x^n} \] 多项式自然指数exp \[ \large B=B'(1-ln(B')+A) \pmod {x^n} \] 多项 阅读全文