随笔分类 - 多项式——FFT
摘要:→_→ OI 生涯晚期才开始刷板子题的咱 其实这题就是道公式题,搞过多项式全家桶的同学贴贴板子照着公式码两下都能过... 至于公式的证明嘛...总之贴上公式: $$Arcsin(F)=\int{F'\over \sqrt{1 F^2}}$$ $$Arctan(F)=\int{F'\over 1+F^
阅读全文
摘要:这题黑的丫!怎么会掉紫呢! noteskey 伯努利数... "这里" 有介绍哟~ 写的非常详细呢~ 反正这题就是推柿子... 另外就是黈力算法的运用 QWQ 我们令 $ANS(x)$ 为答案多项式,那么这个多项式可以这么求: (下面我们定义 $S(n,k)$ 为自然幂和函数(不是第二类斯特林数!)
阅读全文
摘要:经过一天的学习,我们发现伯努利数是个非常有用 ~~(个屁)~~ 的数列 定义 但是...伯努利数是什么呢?我们先给伯努利数一个定义: 令 $B(i)$ 表示 伯努利数第 i 项,那么有: $$\sum_{i=0}^{n} \begin{pmatrix} n+1\\i \end{pmatrix} B_
阅读全文

浙公网安备 33010602011771号