多项式
文章平均质量分 81
suncongbo
蒟蒻OIer | 已搬至cnblogs: www.cnblogs.com/suncongbo,CSDN 的文章自动搬运 cnblogs 发表,但文章更新时不会自动同步,因此建议前往 cnblogs 访问!
展开
-
【学习笔记】多项式相关算法
最近学了一下多项式相关算法,简单记录一下多项式求逆多项式指数函数原创 2018-11-25 13:19:28 · 579 阅读 · 0 评论 -
luogu P4238 多项式求逆 (模板题、FFT)
题目链接: https://www.luogu.org/problemnew/show/P4238原创 2018-11-25 13:21:46 · 344 阅读 · 0 评论 -
luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)
题目链接: https://www.luogu.org/problemnew/show/P4725题目大意: 给定一个nnn次多项式A(x)A(x)A(x), 求一个nnn次多项式B(x)B(x)B(x)满足B(x)≡lnA(x)(mod  xn)B(x)\equiv \ln A(x) (\mod x^n)B(x)≡lnA(x)(modx...原创 2018-11-25 13:52:03 · 357 阅读 · 0 评论 -
luogu P4726 多项式指数函数(模板题FFT、多项式求逆、多项式对数函数)
题目链接: https://www.luogu.org/problem/show?pid=4726题意: 给定nnn次多项式A(x)A(x)A(x) 求多项式f(x)f(x)f(x)满足f(x)≡eA(x)(mod  xn)f(x)\equiv e^{A(x)} (\mod x^n)f(x)≡eA(x)(modxn)题解这个比对数函数复...原创 2018-11-27 08:39:42 · 386 阅读 · 1 评论 -
luogu P4512 多项式除法 (模板题、FFT、多项式求逆)
题目链接: https://www.luogu.org/problemnew/show/P4512没想到这算法这么蠢。。一点都不难啊。。我连这都推不出来我是不是没救了这个多项式满足A(x)=B(x)Q(x)+R(x)A(x)=B(x)Q(x)+R(x)A(x)=B(x)Q(x)+R(x), 如果已知R(x)R(x)R(x)是000, 那显然很好处理,求个逆就行了。那如果有余数呢?很简单,如果...原创 2018-12-06 14:42:53 · 348 阅读 · 0 评论 -
Codeforces 947E Perpetual Subtraction (线性代数、矩阵对角化、DP)
呜啊怎么又是数学了啊。。。数学比例1633=0.4848\frac{16}{33}=0.48483316=0.4848题目链接: https://codeforces.com/contest/947/problem/E题意:有一个[0,n][0,n][0,n]的随机数xxx初始为iii的概率为pip_ipi. mmm次操作每次从[0,x][0,x][0,x]中等概率随机选择一个数yyy把...原创 2018-12-12 09:37:21 · 645 阅读 · 0 评论 -
【学习笔记】一些常用的数学公式
e=∑n=01n!e=\sum_{n=0}\frac{1}{n!}e=∑n=0n!1ex=∑n=0xnn!e^x=\sum_{n=0}\frac{x^n}{n!}ex=∑n=0n!xnex=∑n=0xnn!e^x=\sum_{n=0}\frac{x^n}{n!}ex=∑n=0n!xnln(1−x)=∑n=1xnn\ln(1-x)=\sum_{n=1}\frac{x^n}{n}l...原创 2018-12-24 11:28:00 · 1187 阅读 · 0 评论