随笔分类 - 多项式
摘要：https://www.luogu.org/problemnew/show/P5158 题解：https://www.cnblogs.com/zzqsblog/p/7923192.html 备份 版本1：基于版本1 1 #prag\ 2 ma GCC optimize(2) 3 #include<c
阅读全文
摘要：https://www.luogu.org/problemnew/show/P5050 给定多项式A(x)，求$A(x_l)$,$A(x_{l+1})$,..,$A(x_r)$ 分治：（如果r-l+1=1，直接O(deg(A))暴力求出即可） 首先设$mid=\lfloor\frac{l+r}{2}
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4512 题解：http://picks.logdown.com/posts/197262-polynomial-division 备份 用系数反转消去余数？不知道怎么想出来的方法。。 版本1：基于版本2，要求n>=m 1
阅读全文
摘要：https://www.luogu.org/problemnew/show/P5205 按道理说，多项式开根可以有多个解（根据常数项不同有不同的解）。此题只需要输出常数项为1的解（题面漏了） 首先，可以直接多项式快速幂做(2对998244353的逆元)次幂（直接做只能在输入常数项为1时）（我不是很懂
阅读全文
摘要：https://www.luogu.org/problemnew/show/P5245（常数项保证为1） https://www.luogu.org/problemnew/show/U63679 https://www.luogu.org/problemnew/show/P5273（常数项无限制，幂
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4726 多项式牛顿迭代http://blog.miskcoo.com/2015/06/polynomial-with-newton-method 公式：$F(z) \equiv F_0(z) - \frac{G(F_0(
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4725 注释： $e^x$与$ln(1-x)$的麦克劳林级数： $e^x=\sum_{i=0}\frac{x^i}{i!}$ $ln(1-x)=-\sum_{i=1}\frac{x^i}{i}$ 多项式ln,exp就是用
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4781 https://www.cnblogs.com/zj75211/p/8028165.html讲的很清楚了 （这里有隐藏的转载&备份） 今天做题需要用到插值法, 就简单入门了一下, 同时记了一点浅显的东西于此。 定
阅读全文
摘要：洛谷P4721 【模板】分治 FFT 分治FFT 前置问题：如何对任意已知f,g,l<=r,l1<=r1，对于所有$l1<=k<=r1$，求$\sum_{i=l}^rf_ig_j[i+j=k]$(①)? 答案：设$f'_i=f_{i+l}$,$k'=k-l$则$l1-l<=k'<=r1-l$①式$=
阅读全文
摘要：注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 20180303 https://www.cnblogs.com/rvalue/p/7351400.html (资料1) http://blog.csdn
阅读全文
浙公网安备 33010602011771号