数学-多项式
文章平均质量分 86
All_fade_away
这个作者很懒,什么都没留下…
展开
-
链式反应
链式反应题目描述不想看题面,其实就是给定p(x)p(x)p(x),有f′(x)=f(x)2p(x)+1f'(x)=f(x)^2p(x)+1f′(x)=f(x)2p(x)+1,求fff这个多项式的幂级数形式前nnn项。Solution式子可以写成fn=∑i,j[0<=i+j<n]fifjpn−i−j−1f_n=\sum_{i,j}[0<=i+j<n]f_if_jp_{...原创 2020-02-14 20:55:53 · 488 阅读 · 0 评论 -
bzoj#3456. 城市规划
bzoj#3456. 城市规划题目描述Solution用组合意义推很简单。iii个点的简单无向图个数为2(i2)2^{\tbinom{i}{2}}2(2i)个。则其EGFEGFEGF为G(x)=∑i>=02(n2)i!xiG(x)=\sum_{i>=0}\frac{2^{\tbinom{n}{2}}}{i!}x^iG(x)=i>=0∑i!2(2n)xi令...原创 2019-12-12 09:00:00 · 130 阅读 · 0 评论 -
P5395 【模板】第二类斯特林数·行
P5395 【模板】第二类斯特林数·行题目描述Solution这题是[Tjoi2016&Heoi2016]求和的前置技能啊……我似乎直接跳过这题,去做应用了QAQQAQQAQ。Code#include <vector>#include <list>#include <map>#include <set>#include &...原创 2019-12-11 21:50:20 · 117 阅读 · 0 评论 -
bzoj#4555. [Tjoi2016&Heoi2016]求和
bzoj#4555. [Tjoi2016&Heoi2016]求和题目描述Solution有一个关于第二类斯特林数的公式:{nm}=1m!∑i(mk)(m−k)n(−1)k\left\{ \begin{aligned} n \\ m \end{aligned} \right\}=\frac{1}{m!}\sum_i \left ( \begin{aligned} m \\ k ...原创 2019-12-11 21:45:38 · 109 阅读 · 0 评论 -
多项式全家桶
多项式全家桶补一个多项式ln\lnln。给定一个多项式A(x)A(x)A(x),求一个多项式F(x)F(x)F(x),满足F(x)≡lnA(x) (mod xn)F(x)\equiv \ln A(x)\;\;\;(mod\;\;x^n)F(x)≡lnA(x)(modxn)考虑求导。F′(x)=A′(x)A(x)F'(x)=\frac{A'(x)}{A(x)}F′(x)=...原创 2019-12-11 17:33:26 · 2156 阅读 · 0 评论 -
牛顿迭代法
牛顿迭代法定义在一般意义下,牛顿迭代法可以求出一个函数的零点,而在多项式意义下,牛顿迭代能够求出:给定一个G(x)G(x)G(x),求F(x)F(x)F(x),使得G(F(x))≡0 (mod xn)G(F(x)) \equiv 0\;\;\;(mod\;\;x^n)G(F(x))≡0(modxn)推导当n=1n=1n=1时,单独求解F(x)F(x)F(x)的值。当n&g...原创 2019-12-11 14:56:20 · 199 阅读 · 0 评论