题目名称	2581. [HZOI 2015]无聊的会议V2
输入输出	`OXO.in/out`
难度等级	★★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	25
题目来源	YGOI_真神名曰驴蛋蛋于2017-01-07加入
开放分组	全部用户
提交状态
分类标签	HZOI FFT
	分享题解

通过：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的常数优化，毛爷爷赛高！松爷赛高！ kito 2017-06-13 10:40 4楼
回复 @Alboi_真神名曰��蛋蛋 : 您真神，FFT都要卡常，不知道您的isap怎么做的- - FoolMike 2017-01-09 14:02 3楼
%@stdafx.h 的输入挂 YGOI_真神名曰驴蛋蛋 2017-01-08 14:19 2楼
回复 @Alboi_真神名曰��蛋蛋 : 神犇能给出中心轴的明确定义吗？并不能看懂题意- - FoolMike 2017-01-07 19:07 1楼

2581. [HZOI 2015]无聊的会议V2

★★★☆ 输入文件：OXO.in 输出文件：OXO.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

$教主$ 作为一名光荣的学生会 $教主$ (?)，每天要参加很多无聊的会议。他发现：他开会的会议桌一定是长为 $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$ 项上以该项为轴心的中心轴的数量。

【样例输入】

0 1 0 1 0 1 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的某道题目的改编以及某头愤怒的驴蛋蛋