| 题目名称 | 2294. [HZOI 2015] 释迦 |
|---|---|
| 输入输出 | annona_squamosa.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 stdafx.h
于2016-04-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：95， 提交：221， 通过率：42.99% | ||||
 梦那边的美好ET |
100 | 0.701 s | 25.74 MiB | C++ |
 支羽 |
100 | 1.064 s | 97.64 MiB | C++ |
|
支羽 |
100 | 1.068 s | 97.64 MiB | C++ |
 _Itachi |
100 | 1.086 s | 40.29 MiB | C++ |
 Candy？ |
100 | 1.112 s | 27.31 MiB | C++ |
 天亮说晚安· |
100 | 1.144 s | 108.48 MiB | C++ |
 Animalcoder |
100 | 1.153 s | 25.74 MiB | C++ |
|
6666 |
100 | 1.180 s | 40.31 MiB | C++ |
|
_Itachi |
100 | 1.183 s | 40.29 MiB | C++ |
|
6666 |
100 | 1.257 s | 40.29 MiB | C++ |
| 关于 释迦 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我就随便写了一个七次FFT的东西怎么就冲到榜首去了呢……
支羽
2018-02-19 10:16
8楼
| ||||
|
| ||||
|
三模数NTT真心被分块FFT掉打了……
| ||||
|
| ||||
|
| ||||
|
从毛爷爷的论文上学来的 三模数NTT
| ||||
|
eps=5E-5 => eps=5E-4 => AAAAAAAAAA
这算个卵  YGOI_真神名曰驴蛋蛋
2016-12-19 16:38
2楼
| ||||
|
| ||||
kito
FoolMike
AntiLeaf
MistyEye
stdafx.h2294. [HZOI 2015] 释迦
★★★☆ 输入文件：annona_squamosa.in
输出文件：annona_squamosa.out
简单对比时间限制：3 s 内存限制：256 MiB
【题目描述】
这个题和释迦并没有什么关系.
给两个次数界为n的多项式,求这两个多项式的乘积
结果可能很大 你只需要输出前x的0次项到n-1次项的系数 mod 23333333 就好了
评测请开启-O2优化
【输入格式】
第一行一个数n
接下来一行n个数,第i个数表示第一个多项式的i-1次项系数
接下来一行n个数,第i个数表示第二个多项式的i-1次项系数
【输出格式】
一行n个数,第i个数表示结果的i-1次项系数 mod 23333333 的结果
【样例输入】
2
1 1
1 1
【样例输出】
1 2