• 2024-10-0610.6
    [NOI2013]向量内积首先判断是否为\(2\)的倍数,我们将每个向量点乘前面向量的前缀和,若最后答案的奇偶性与\(i-1\)的奇偶性相同,那么理想状况下是全一,当然也可能是出现偶数个零,但是如果最后答案奇偶性与\(i-1\)的奇偶性不同,那么一定至少存在一个向量与当前向量点乘为\(0\),因