摘要：题意 给出一个序列 \(A_{1\dots n}\)，问是否存在 \(4\) 个整数 \(1\leq x<y<z<w \leq n\)，使得 \(A_x⊕A_y⊕A_z⊕A_w=0\)。输入保证 \(∀ i \neq j\)，\(A_i\neq A_j\)。\(4\leq n \leq 10^5,0 阅读全文

摘要：题意： $n$ 和 $m$，$n$ 代表 $n（x,y）$个点，$x$ 和 $y$ 的范围不会大于 $m$，让你求这n个点之间的曼哈顿距离有没有重复的，有的话就输出 $“YES”$，没有的话就输出 $“NO”$。 数据范围：$N,M≤10^5$ 分析： 一开始被数据范围吓到了，但这道题其实就是暴力。 阅读全文

摘要：题意： "传送门" "一个类似的题" 分析：   最开始想到的是鸽巢原理，即当 $n\geq 3600$ 时，必定存在一段连续的数之和为 $3600$ 的倍数。但是当 $n (3600 a[i])$ 来表示，最后两者相或，统计结果，然后或到 $bt$ 上。接着把 $bt[a[i]]$ 赋 阅读全文

摘要：题意： 求在长度为 $n$ 的数组中选择连续的元素，使其和是 $n$ 的倍数，输出元素个数和每个元素的值。 分析： 我们选取一段连续的元素。对原数组求前缀和，并且对 $n$ 取模，那么结果就会分布在 $[0,n)$ 之间。如果有一个前缀和取模 $n$ 的结果为 $0$，那么这个前缀和一定满足条件。否 阅读全文