显然记不住又必须记但还是记不住于是只能抄下来的结论

1.多项式暴力操作

多项式求逆:给定\(F(x)\),求\(G(x)\)使得\(G(x)F(x)=1\)

\[g_i=-\frac{1}{f_0}\sum_{j=0}^{i-1}g_j\times f_{i-j} \]

其中\(g_0=\frac{1}{f_0}\)

多项式\(\ln\):给定\(F(x)\),保证\(f_0=1\),求\(G(x)=\ln F(x)\)

\[g_i=f_i-\sum_{j=0}^{i-1}j\times g_j\times f_{i-j} \]

其中\(g_0=0\)

多项式\(\exp\):给定\(F(x)\),保证\(f_0=0\),求\(G(x)=\ e^{F(x)}\)

\[g_i=\frac{1}{i}\sum_{j=1}^i j\times f_j\times g_{i-j} \]

其中\(g_0=1\)

2.范德蒙德行列式

\[\left |\begin{array}{cccc} 1 &1 & ... &1 \x_1 &x_2 &...&x_n \\vdots & \vdots & &\vdots\x_1^{n-1} & x_2^{n-1} &...&x_n^{n-1} \\end{array}\right| \]

第一行可以视为\(x_1,x_2...x_n\)\(0\)次幂,这样的行列式的值为

\[\prod_{1\leq i<j\leq n}(x_j-x_i) \]

显然记不住又必须记但还是记不住于是只能抄下来的结论

上一篇:【CF1416D】Graph and Queries


下一篇:【网络编程】TCPIP-5-UDP