| 题目名称 | 2581. [HZOI 2015]无聊的会议V2 |
|---|---|
| 输入输出 | OXO.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 25 |
| 题目来源 |
 YGOI_真神名曰驴蛋蛋
于2017-01-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：34， 提交：54， 通过率：62.96% | ||||
 Go灬Fire |
100 | 6.593 s | 44.31 MiB | C++ |
 AntiLeaf |
100 | 6.627 s | 24.32 MiB | C++ |
 kito |
100 | 7.337 s | 24.13 MiB | C++ |
 可以的. |
100 | 7.426 s | 56.29 MiB | C++ |
 半汪 |
100 | 7.514 s | 44.18 MiB | C++ |
 test |
100 | 8.049 s | 44.17 MiB | C++ |
 _Itachi |
100 | 10.377 s | 60.29 MiB | C++ |
|
哒哒哒哒哒！ |
100 | 10.405 s | 72.31 MiB | C++ |
|
kito |
100 | 12.556 s | 23.16 MiB | C++ |
 清疚 |
100 | 12.647 s | 36.77 MiB | C++ |
| 关于 无聊的会议V2 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
跪给了FFT的常数，更跪给了FFT的常数优化，毛爷爷赛高！松爷赛高！
| ||||
|
回复 @Alboi_真神名曰蛋蛋 :
您真神，FFT都要卡常，不知道您的isap怎么做的- - | ||||
 YGOI_真神名曰驴蛋蛋
2017-01-08 14:19
2楼
| ||||
|
回复 @Alboi_真神名曰蛋蛋 :
神犇能给出中心轴的明确定义吗？并不能看懂题意- -  FoolMike
2017-01-07 19:07
1楼
| ||||
【题目描述】
$教主$作为一名光荣的学生会$教主$(?)，每天要参加很多无聊的会议。他发现：他开会的会议桌一定是长为$N$的序列$a$，$N$个干部坐在这个序列的项上。因为太无聊了，所以他想要数出所有的中心轴——这种中心轴的三个项$(a_x,a_y,a_z)$一定全是给出序列的项，且三个项上坐的干部性别相同（即一个中心轴为$(a_x,a_y,a_z)$当且仅当$a_x=a_y=a_z且y-x=z-y同时x<y<z$,其中$a_y$被称为轴心）
$教主$是土豪，他用$μ(2147483648)$的佣金雇用你，让你帮他数每个项上以该项为轴心的中心轴的数量。
【输入格式】
第一行为一个整数$N$
接下来一行有$N$个整数，其中$a_i$描述了第$i$个名干部的性别。
【输出格式】
共$N$行每行$1$个整数,第$i$个整数表示第$i$项上以该项为轴心的中心轴的数量。
【样例输入】
7
0 1 0 1 0 1 0
【样例输出】
0
0
1
1
1
0
0
【样例解释】
将干部以$1..N$编号,则中心轴分别有$(a_1,a_3,a_5),(a_2,a_4,a_6),(a_3,a_5,a_7)$;
故应在$3、4、5$位上输出1,而其他位上均是$0$
【提示】
对于每个$a_i$我们用$0表示女,1表示男,2表示教主,3表示Rebit$,依此类推.
并且对第i个测试点,我们有$800(i-1)^2≤N＜800i^2$
为了减小你的压力,我们规定当且仅当$4|i$时有$0≤a_i＜5$其余情况下均有$0≤a_i＜2$
【来源】
HZOI的某道题目的改编以及某头愤怒的驴蛋蛋