数论之FFT
oranges_c
落寞是岁月的痕迹
展开
-
【HDU1402】A * B Problem Plus(FFT)
题目链接 用java,普通的高精度也能过。 但这里记下用FFT的方法学习 及 模板学习资料里解释的很好。#include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const double PI =原创 2017-01-30 19:10:56 · 274 阅读 · 0 评论 -
【HDU4609】3-idiots(FFT+计数问题)
题目链接 题目大意: 给你n个边长,问能组成三角形的概率如果用一个多项式A(x), 其x^k的系数ak表示长度为k的树枝的数量, 那么A(x)的平方当中x^k的系数就是从这些树枝中取两根可重复的和为k的排列数, 稍作处理即可得到A[i]数组其中i表示两根树枝的长度和为i, A[i]表示这样的组合数量是A[i]种 sum[i] :表示两边和为i的组合数的前缀和具体可见这里原创 2017-01-30 20:31:43 · 381 阅读 · 0 评论