无

无

2020.08.21 yukicoder contest 262

D 是个假题，出题人连平面上 $ax^2 + by^2 + cx + dy + e = 0$ 形式的圆必然要满足 $a = b$ 都不知道就开始出假数据了。

2020.08.21 Codeforces Round #665 (Div. 2)

有生之年竟然能 AK 一场 CF（虽然是 Div. 2），很舒服。

2020.08.22 AtCoder Beginner Contest 176

无

比赛名称

无

2020.08.22 AtCoder Beginner Contest 176

无

ARC092D - Two Sequences

• 题意：给定两个长度为 $n \leq 2 \times 10^5$ 的序列 $a, b$，元素都在 $[0, 2^{28})$，求所有 $n^2$ 个 $a_i + b_j$ 的异或和。

• 题解：显然可以按位考虑贡献。如果我们固定了一个 $a$ 和二进制中的某一位 $k$，相当于考虑有多少个 $b_i$，满足 $a + b_i$ 的第 $k$ 位是 $1$。这个东西就很好玩了：如果给所有 $a + b_i$ 模 $2 \cdot 2 ^{k-1}$，则余数落在 $[2^{k-1},\ 2 \cdot 2^{k-1})$ 之间的数都是满足要求的。

• 备注：归纳一下，二进制表示中 $x$ 的第 $k$ 位为 $1$ 的充要条件是，$x \in [2^{k-1},\ 2 \cdot 2^{k-1}) \pmod {2 \cdot 2 ^{k-1}}$。这个性质可以用来统计加减法操作中的位运算结果。

题目名称

• 题意：
• 题解：
• 备注：

题目名称

• 题意：
• 题解：
• 备注：