摘要： 
C.Koxia and Number Theory(鸽巢原理) 题目大意 给定一个长度为$n(2 \le n \le 100)$的数组$(1\le a[i] \le 10^{18})$，问是否存在一个正整数x，使得对于任意的i，j都满足$gcd(a_i + x,a_j + x) = 1$。 解题思路 阅读全文
C.Koxia and Number Theory(鸽巢原理) 题目大意 给定一个长度为$n(2 \le n \le 100)$的数组$(1\le a[i] \le 10^{18})$，问是否存在一个正整数x，使得对于任意的i，j都满足$gcd(a_i + x,a_j + x) = 1$。 解题思路 阅读全文
摘要： 
C. Even Subarrays(前缀异或) 题目大意 给定一个数组，求满足所有元素异或的结果有偶数个因子的子数组的个数。本题将0视作有奇数个因子。 解题思路 直接求不好求，我们可以求异或结果有奇数个因子的子数组。 对于一个数，我们可以将其分解为$p_1^{c_1}p_2^{c_2}\cdots 阅读全文
C. Even Subarrays(前缀异或) 题目大意 给定一个数组，求满足所有元素异或的结果有偶数个因子的子数组的个数。本题将0视作有奇数个因子。 解题思路 直接求不好求，我们可以求异或结果有奇数个因子的子数组。 对于一个数，我们可以将其分解为$p_1^{c_1}p_2^{c_2}\cdots 阅读全文