摘要: 求导/泰勒展开 前言:求导是为泰勒展开铺路的。。 求导 $f'(x)$为$f(x)$的导数,即$f(x)$在$x$上的变化率 \(\begin{aligned} f'(x)=\lim_{\Delta x\rightarrow 0} \frac{f(x+\Delta x)-f(x)}{\Delta x 阅读全文
posted @ 2020-04-29 17:33 chasedeath 阅读(2826) 评论(0) 推荐(1) 编辑
摘要: 多项式运算 (求逆/ln/exp等) (latest updated on 2021.02.23) 前置知识NTT 所有操作均在对$P=\text{998244353}$取模下进行 代码在最下面,由于板子实在有一点长,所以。。。 下文中$\pmod {x^n}$表示求出了多项式的前$n$项 $[x^ 阅读全文
posted @ 2020-04-29 14:01 chasedeath 阅读(1221) 评论(1) 推荐(1) 编辑
摘要: Tibbar的后花园(多项式exp) 这篇文章仅限于没有入门生成函数的蒟蒻读,dalao勿喷 题目的数据范围是$n< 2^{20}$ 对于联通块求 题目给出的限制,其实就是对于每一个联通块 1.不存在一个点度数$\ge 3$ 2.不存在一个长度为$3$的倍数的环 可以看到,一个大小为$n$的联通块, 阅读全文
posted @ 2020-04-29 11:01 chasedeath 阅读(305) 评论(0) 推荐(0) 编辑