
FFT
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
Hdu 1402 . A * B Problem Plus
Hdu 1402 . A * B Problem Plus DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000.OutputFor原创 2018-02-04 20:28:26 · 299 阅读 · 0 评论 -
Codechef Coders’Legacy 2018 CLSUMG Sum of Primes
Codechef Coders’Legacy 2018 CLSUMG Sum of Primes Description设 f(x)f(x) 表示把 xx 拆分成两个质数之和的方案数。例如 f(10)=2f(10)=2 , 因为 10=3+7=5+510=3+7=5+5TT 次询问,每次给出 nn,问有多少对 (a,b)(a,b) 满足 0≤a≤b<n0≤a≤b<n 且 f(a)+f原创 2018-04-22 22:16:51 · 225 阅读 · 0 评论 -
JZOJ 3617. 【ZJOI2014】力
JZOJ 3617. 【ZJOI2014】力 DescriptionInput输入文件包含一个整数n,接下来n行每行输入一个数,第i行表示qi。Output输出文件有n行,第i行输出Ei。与标准答案误差不超过1e-2即可。Sample Input54006373.88518415375036.4357591717456.4原创 2018-04-20 12:08:35 · 203 阅读 · 0 评论 -
洛谷 P4245 【模板】MTT
洛谷 P4245 【模板】MTT 题目描述给定 2 个多项式 F(x),G(x) ,请求出 F(x)∗G(x) 。系数对 p 取模,且不保证 p 可以分解成 p=a⋅2^k+1 之形式。输入输出格式输入格式:输入共 3 行。 第一行 3 个整数 n,m,p ,分别表示 F(x),G(x) 的次数以及模数 p 。 第二行为 n+1 个整数, 第 i 个整数 a_i 表示原创 2018-05-04 22:20:13 · 392 阅读 · 0 评论 -
Codechef Another Fibonacci
DescriptionApurva is obsessed with Fibonacci numbers. She finds Fibonacci numbers very interesting. Fibonacci numbers can be defined as given below.Fib(1) = 1 , Fib(2) = 1.Fib(n) = Fib(n-1) + Fib(n...原创 2018-12-08 09:31:01 · 320 阅读 · 0 评论 -
洛谷 P4245 【模板】任意模数NTT
洛谷 P4245 【模板】任意模数NTT贴个板子,4次DFT。Code#include<cstdio>#include<algorithm>#include<cmath>#include<cctype>using namespace std;typedef long long LL;const int N=1e5+5;...原创 2019-04-11 08:25:56 · 451 阅读 · 0 评论