FFT-NTT
文章平均质量分 57
sunshine47
这个作者很懒,什么都没留下…
展开
-
hdu 4609 3-idiots FFT 计数
Sourcehdu 4609题意N根棍子,任取三根,问能组成三角形的概率。分析考虑A+B > C,所以枚举最长边C,看有多少A+B,就可以FFT了。 后面处理的部分真是想哭=。=我把长度相同的都放起来了,然后不好统计,枚举当前长度 i 作为最长,需要考虑有一根、两根、三根长度为 i 的。如果不放到一起,直接for的话,会比较好想。。 网上的粗略看了看,大概有这么些方法 容易想到的: http原创 2015-09-09 15:57:00 · 332 阅读 · 0 评论 -
hdu 1402 A * B Problem Plus FFT模板
来贴模板啦。。NTT的以后再说=。=#include<cstdio> #include<complex> #include<cmath> #include<algorithm> #include<cstring> using namespace std;const int N = 1<<18; const double PI = acos(-1.0);struct Complex{ doub原创 2015-09-09 16:01:52 · 238 阅读 · 0 评论