多项式运算
小蒟蒻yyb
Studnet
展开
-
【BZOJ3625/CF438E】小朋友和二叉树(多项式求逆,多项式开方)
题面BZOJ CodeForces 大致题意: 对于每个数出现的次数对应的多项式A(x)A(x) 求f(x)=2−4A(x)+1‾‾‾‾‾‾‾‾‾‾‾√+1f(x)=\frac{2}{\sqrt{-4A(x)+1}+1}题解多项式开方+多项式求逆模板题 我之前写的多项式求逆很丑,常数大的惊人 成功拿到洛谷模板题倒数第一的速度于是,我学习了一波Gay神的写法 写了一下这道题目具体的细节暂原创 2018-03-25 20:28:13 · 346 阅读 · 0 评论 -
【HDU5730】Shell Necklace(多项式运算,分治FFT)
题面 Vjudge 翻译: 有一个长度为nn的序列 已知给连续的长度为ii的序列装饰的方案数为a[i]a[i] 求将nn个位置全部装饰的总方案数。 答案mod 313mod\ 313 题解 很明显,是要求: f[n]=∑ni=0a[i]×f[n−i],f[0]=0f[n]=\sum_{i=0}^na[i]\times f[n-i],f[0]=0 卷积的形式啊。。 然后就可原创 2018-04-11 22:35:20 · 463 阅读 · 0 评论 -
【BZOJ4555】求和(多种解法混合版本)
题面 BZOJ 给定nnn,求 f(n)=∑i=0n∑j=0iS(i,j)×2j×(j!)f(n)=∑i=0n∑j=0iS(i,j)×2j×(j!)f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\times 2^j \times (j!) n<=100000n<=100000n998244353998244353998244353取模。 其中S...原创 2018-04-12 14:52:12 · 222 阅读 · 0 评论