摘要： 
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$。 解题思路 阅读全文
posted @ 2022-12-31 16:14
何太狼
阅读(67)
评论(0)
推荐(0)
摘要： 
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 阅读全文
posted @ 2022-12-31 11:50
何太狼
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号