2019年7月24日
HDU4609 FFT+组合计数
摘要： HDU4609 FFT+组合计数 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意： 找出n根木棍中取出三根木棍可以组成三角形的概率 题解： 我们统计每种长度的棍子的个数 我们对于长度就有一个多项式 $$ f=num[0] i_0+num[1 阅读全文
posted @ 2019-07-24 09:59 buerdepepeqi 阅读(235) 评论(0) 推荐(0)
BZOJ3527 推出卷积公式FFT求值
摘要： BZOJ3527 推出卷积公式FFT求值 传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3527 题意： $F_{j}=\sum_{ij} \frac{q_{i} q_{j}}{(i j)^{2}}$ 求$E_i=F_i/q_i$ 题解： 阅读全文
posted @ 2019-07-24 01:11 buerdepepeqi 阅读(161) 评论(0) 推荐(0)
P1919 FFT加速高精度乘法
摘要： P1919 FFT加速高精度乘法 传送门：https://www.luogu.org/problemnew/show/P1919 题意： 给出两个n位10进制整数x和y，你需要计算x y。 题解： 对于十进制数我们可以将其转换成 $a0 10^0+a1 10^1+a2 10^2...an 10^n$ 阅读全文
posted @ 2019-07-24 00:53 buerdepepeqi 阅读(348) 评论(0) 推荐(0)
P3803 FFT求多项式系数
摘要： P3803 FFT求多项式系数 传送门：https://www.luogu.org/problemnew/show/P3803 题意： 这是一道FFT模板题，求多项式系数 题解： 对a和b的系数求一个fft，转换为点乘式后 O（n）扫一遍直接算系数即可 对于多项式相加 $\begin{array}{ 阅读全文
posted @ 2019-07-24 00:44 buerdepepeqi 阅读(173) 评论(0) 推荐(0)