摘要：
题意 给出 $n$ 个数 $\{a_1, \cdots, a_n\}$，从中选出两个互不相交的集合（不能都为空），使得第一个集合与第二个集合内的数的异或和相等，求总方案数 $\bmod 998244353$ 。 $n, a_i \le 10^6$ 题解 简单转化一下，其实就是对于每个选取集合中元素异 阅读全文
摘要：
BZOJ 3309: DZY Loves Math I 题意 $f(n)$ 为 $n$ 幂指数的最大值。 $$ \sum_{i = 1}^{a} \sum_{j = 1}^{b} f(\gcd(i, j)) $$ $T\le 10000, 1 \le a,b \le 10^7$ 题解 $$ \beg 阅读全文