| 题目名称 | 2272. [HEOI 2016] 求和 |
|---|---|
| 输入输出 | heoi2016_sum.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 4000 ms (4 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 stdafx.h
于2016-04-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：44， 提交：89， 通过率：49.44% | ||||
 FoolMike |
100 | 0.589 s | 9.29 MiB | C++ |
 小一米 |
100 | 0.749 s | 5.46 MiB | C++ |
 Aglove |
100 | 0.859 s | 7.18 MiB | C++ |
 zhoushuyu |
100 | 1.045 s | 6.34 MiB | C++ |
 支羽 |
100 | 1.055 s | 6.66 MiB | C++ |
|
zhoushuyu |
100 | 1.066 s | 6.34 MiB | C++ |
 Owaski |
100 | 1.171 s | 7.18 MiB | C++ |
 AntiLeaf |
100 | 1.223 s | 3.29 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 1.298 s | 8.03 MiB | C++ |
|
AntiLeaf |
100 | 1.368 s | 3.29 MiB | C++ |
| 本题关联比赛 | |||
| noi2017模板练习+ | |||
| 关于 求和 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第一道NTT
| ||||
|
暴力调了我半天...
真是废了  CSU_Turkey
2017-11-19 18:32
7楼
| ||||
|
不懂斯特林数，考场上好像就只能暴力了……
终于了解了一点Stirling数，注意NTT的时候模意义下运算要调用函数 FoolMike
2017-06-09 23:09
6楼
| ||||
|
注意到$0^0=1$
| ||||
|
这题直接NTT就好啦，stirling反演暴力展开
| ||||
|
回复 @stdafx.h :
%%%。。  _Horizon
2016-04-27 06:02
3楼
| ||||
|
据说代码最长10K，然后我打了5000个表50+K。。。
| ||||
|
全场唯一一个正解 就被ccf老爷机卡常了成70了...
 stdafx.h
2016-04-24 20:28
1楼
| ||||
Cooook
