FFT
阿狸是狐狸啦
这个作者很懒,什么都没留下…
展开
-
HDU 1402(FFT,NNT)
题意:大数相乘。主要是存板子的,一个FFT,一个NNT。其中FFT可能存在精度问题。有的时候会被卡精度,比如题目要求取模时,这时我们一般用NNT。//FFT#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>using namespac...原创 2018-08-10 13:21:35 · 276 阅读 · 0 评论 -
Wannafly挑战赛20 D挑选队友
D 挑选队友 点击查看 进入讨论 77/304 通过 链接:https://www.nowcoder.com/acm/contest/133/D来源:牛客网 Applese打开了m个QQ群,向群友们发出了组队的邀请。作为网红选手,Applese得到了n位选手的反馈,每位选手只会在一个群给Applese反馈现在,Applese要挑选其中的k名选手组队比赛...原创 2018-08-10 15:44:05 · 207 阅读 · 0 评论 -
BZOJ 3527: [Zjoi2014]力 [FFT]
题意:令Ei=Fi/qi,求Ei.思路:首先注意E的下标是i,F的下标是i。然后化简一下这个式子。 #include <iostream>#include <string.h>#include <algorithm>#include <stdio.h>#include <math.h>using n...原创 2018-08-07 15:44:04 · 121 阅读 · 0 评论