FFT
nike0good
这个作者很懒,什么都没留下…
展开
-
HDU 4609(3-idiots-FFT+dp)
3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3109 Accepted Submission(s): 1072 Problem Description King OMeGa catched t原创 2015-09-03 11:22:40 · 811 阅读 · 0 评论 -
BZOJ 2179(FFT快速傅立叶-FFT)
2179: FFT快速傅立叶 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1899 Solved: 944 [Submit][Status][Discuss] Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位原创 2015-09-02 16:46:44 · 800 阅读 · 0 评论 -
BZOJ 2194(快速傅立叶之二-FFT)
2194: 快速傅立叶之二Time Limit: 10 Sec Memory Limit: 259 MB Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。Input 第一行一个整数N,接下来N行,第i+2..i+N-1行,每行两个数,依次表示a[i],b原创 2015-09-02 20:02:08 · 824 阅读 · 0 评论 -
HDU 1402(A * B Problem Plus-FFT速度测试)
A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15111 Accepted Submission(s): 2942 Problem Description Calculate原创 2015-09-04 11:25:29 · 597 阅读 · 0 评论 -
HDU 5519(Kykneion asma-NNT+CRT)
Kykneion asmaProblem Description On the last day before the famous mathematician Swan’s death, he left a problem to the world: Given integers n and ai for 0≤i≤4, calculate the number of n-digit intege原创 2016-08-19 19:17:12 · 1093 阅读 · 0 评论