合集-cf题解
摘要：###原题链接 题目大意： 给定整数 u 和 v (0$\leq$u,v$\leq$$10^{18}$ )试构造长度最短的数组，使得数组内所有元素的异或和为 u，加和为 v。 如果有解，输出两行，第一行输出一个整数 n，第二行输出 n 个非负整数，表示数组里的元素。多解输出任意一组即可。如果无解，输
阅读全文
摘要：###原题 ###题意： 给定一个n个数的序列，问你有多少个子序列的 gcd = 1。(n $\le$ $10^{5}$) ###思路： 序列一共有n个数，则有 $2^{n}$ - 1个子序列。 显然答案为 $2^{n}$ - 1 减去 gcd > 1 的子序列的个数。 而问题来了——— gcd >
阅读全文
摘要：###原题点这 ###前置知识点：反素数 反素数： 若 N $\le$ $2^{31}$ 1 ~ N 中的反素数，就是 1 ~ N中约数个数最多的数中 最小 的一个。 1 ~ N 中任何数的不同质因子都不会超过 10 个且所有质因子的质数都不会超过30。 x$\in$[1, N]，x 为反素数的必要
阅读全文
摘要：###原题点这 ###前置知识点： 阶乘分解 可看这篇博客 ###题意： 给出 $n$，问 $n!$ 的因子的因子的个数和。 ###思路： 学会上面的阶乘分解之后，我们能一眼看出来这道题也一定跟它有关系，所以我们按照惯例先对$n!$ 进行质因数分解。 n! = ${p_1}^{a_1}\times$
阅读全文
摘要：###[原题点这](https://codeforces.com/contest/1832/problem/E) ###前置知识点： 组合数学 ###题意： 给你一个数组 a 和 k, 让你计算一个新的数组 b。 给你 $a_1$ , 对于$ 2 \le i \le n $, $ a_i = (a_
阅读全文
摘要：###题目跳转：[E](https://codeforces.com/gym/104396/problem/E) ###题意： 输入 x, k，求大小为 k 的 不同 集合个数，其中所有数的 gcd + lcm = x。 ###思路： 。 ###思路： 首先分析子问
阅读全文
摘要：###例题：[SGU 140](https://codeforces.com/problemsets/acmsguru/problem/99999/140) ###题意： 给出一个长度为 n 的非负整数序列 A 和两个数 P，B ，要求找出同样的非负整数序列 X 满足： $A_1 * X_1 + A
阅读全文
摘要：###题目链接：[A](https://codeforces.com/gym/104090/problem/A) ###题意： 给定一个序列 $a$，让序列加上一个等差序列，求出总和 %$ m$ 的最小值以及等差序列的 $s$ 和公差 $d$。 ###思路： 定义 $a$ 序列总和为sum。 则求解
阅读全文
浙公网安备 33010602011771号