已经完成的： 多项式乘法 多项式乘法逆 多项式$\ln$ 多项式$\exp$ 多项式开根($a_0$为二次剩余) 多项式快速幂($a_0$可以不为1) 多项式三角函数(\(\sin,\cos\)) 多项式除法、取模 分治$FFT$ 还未完成的 任意模数$NTT$(\(MTT\)) 多项式多点求值 多 ...
分类：
其他好文 时间：
2020-12-28 11:13:59
阅读次数：
0
给你$n$个数，对于$i∈[1,m]$，求出有多少棵不同的二叉树，满足权值都取自这$n$个数中，且权值和恰为$i$。 ...
分类：
其他好文 时间：
2020-06-04 13:50:41
阅读次数：
53
多项式和生成函数 多项式 鸽掉了多项式开根(加强版). "这里放一份多项式板子合集" 多项式乘法 背个板子就好了. "FFT" 泰勒展开与麦克劳林级数 若$f(x)$在$x=x0$处存在$n$阶导,那么: $$ \begin{align} f(x)&=f(x0)+\frac{f^1(x0)}{1!} ...
分类：
其他好文 时间：
2020-02-09 23:30:46
阅读次数：
95
上一篇： "【知识总结】多项式全家桶（三）（任意模数NTT）" 推荐小恐龙的博客（参考资料）： "多项式开根" （本文中一切多项式运算默认在模 $x_n$ 意义下进行） 一、快速幂 = 多项式快速幂？首先有一种很显然的方式是把整数快速幂里面的整数乘法替换成多项式乘法 NTT ，复杂度 $O(n\lo ...
分类：
其他好文 时间：
2019-04-05 00:43:37
阅读次数：
181
题意 "链接" Sol 生成函数博大精深Orz 我们设$f(i)$表示权值为$i$的二叉树数量，转移的时候可以枚举一下根节点 $f(n) = \sum_{w \in C_1 \dots C_n} \sum_{j=0}^{n w} f(j) f(n w j)$ 设$T =n w$，后半部分变为$\su ...
分类：
其他好文 时间：
2019-03-13 16:38:13
阅读次数：
174
$\color{ 0066ff}{ 题目描述 }$ 给定一个$n 1$次多项式$A(x)$，求一个在$\bmod\ x^n$意义下的多项式$B(x)$，使得$B^2(x) \equiv A(x) \ (\bmod\ x^n)$ 多项式的系数在$\bmod\ 998244353$的意义下进行运算。 $ ...
分类：
其他好文 时间：
2019-02-22 21:28:55
阅读次数：
183
https://www.cnblogs.com/HocRiser/p/8207295.html 安利！ 写NTT把i<<=1写成了i<<=2，又调了一年。发现我的日常就是数组开小调调调，变量名写错调调调，反向判if调调调，退役吧。 ...
分类：
其他好文 时间：
2019-02-15 23:55:29
阅读次数：
372
题面 题目分析 超级模板题： 多项式乘法 多项式求逆 多项式开根 多项式求导 多项式求积分 多项式求对数 多项式求自然对数为底的指数函数 多项式快速幂 代码实现 cpp include include include include include include include define MA ...
分类：
其他好文 时间：
2018-11-27 14:40:20
阅读次数：
231
传送门 可以……这很多项式开根模板……而且也完全不知道大佬们怎么把这题的式子推出来的…… 首先，这题需要多项式开根和多项式求逆。多项式求逆看这里->这里，这里讲一讲多项式开根 多项式开方：已知多项式$A$，求多项式$B$满足$A^2\equiv B\pmod{x^n}$（和多项式求逆一样这里需要取模 ...
分类：
其他好文 时间：
2018-10-06 14:39:29
阅读次数：
297
