网站首页
编程语言
数据库
系统相关
其他分享
编程问答
pmod3
2024-10-06
10.6
[NOI2013]向量内积首先判断是否为\(2\)的倍数,我们将每个向量点乘前面向量的前缀和,若最后答案的奇偶性与\(i-1\)的奇偶性相同,那么理想状况下是全一,当然也可能是出现偶数个零,但是如果最后答案奇偶性与\(i-1\)的奇偶性不同,那么一定至少存在一个向量与当前向量点乘为\(0\),因