摘要：
###题意： 求区间 $[a,b]$ 中与 n 互质的数的个数，其中 $1 #include #include #define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0); #define endl '\n' #defin 阅读全文
posted @ 2023-07-11 15:22
陌上&初安
阅读(22)
评论(0)
推荐(0)
摘要：
###例题：[P4718](https://www.luogu.com.cn/problem/solution/P4718) ###题意： T组数据，输入T个数，对于每个数 n 判断是不是素数，如果是素数输出："Prim",否则输出他的最大质因子。（1 #define IOS ios_base::s 阅读全文
posted @ 2023-07-10 16:35
陌上&初安
阅读(111)
评论(0)
推荐(0)
摘要：
###题目跳转：[E](https://codeforces.com/gym/104396/problem/E) ###题意： 输入 x, k，求大小为 k 的 不同 集合个数，其中所有数的 gcd + lcm = x。 ###思路： 
评论(0)
推荐(0)
摘要：
###[原题点这](https://codeforces.com/contest/1832/problem/E) ###前置知识点： 组合数学 ###题意： 给你一个数组 a 和 k, 让你计算一个新的数组 b。 给你 $a_1$ , 对于$ 2 \le i \le n $, $ a_i = (a_ 阅读全文
posted @ 2023-05-24 22:14
陌上&初安
阅读(26)
评论(0)
推荐(0)
摘要：
###题目：[B](https://codeforces.com/gym/104385/problem/B)（规律） ###题意： 给你长度为 k 的 a 序列，然后根据题目要求构造长度为 n 的 b 序列，求 b 序列中有多少个 $b_i$%m $ m 时，此时很明显$b_{i-1} > b_i$ 阅读全文
posted @ 2023-05-22 21:31
陌上&初安
阅读(447)
评论(0)
推荐(1)
摘要：
###原题点这 ###前置知识点： 阶乘分解 可看这篇博客 ###题意： 给出 $n$，问 $n!$ 的因子的因子的个数和。 ###思路： 学会上面的阶乘分解之后，我们能一眼看出来这道题也一定跟它有关系，所以我们按照惯例先对$n!$ 进行质因数分解。 n! = ${p_1}^{a_1}\times$ 阅读全文
posted @ 2023-05-05 14:30
陌上&初安
阅读(51)
评论(0)
推荐(0)
摘要：
###原题点这 ###前置知识点：反素数 反素数： 若 N $\le$ $2^{31}$ 1 ~ N 中的反素数，就是 1 ~ N中约数个数最多的数中 最小 的一个。 1 ~ N 中任何数的不同质因子都不会超过 10 个且所有质因子的质数都不会超过30。 x$\in$[1, N]，x 为反素数的必要 阅读全文
posted @ 2023-05-04 22:08
陌上&初安
阅读(36)
评论(0)
推荐(0)
摘要：
###原题 ###题意： 给定一个n个数的序列，问你有多少个子序列的 gcd = 1。(n $\le$ $10^{5}$) ###思路： 序列一共有n个数，则有 $2^{n}$ - 1个子序列。 显然答案为 $2^{n}$ - 1 减去 gcd > 1 的子序列的个数。 而问题来了——— gcd > 阅读全文
posted @ 2023-05-04 21:17
陌上&初安
阅读(65)
评论(0)
推荐(0)
摘要：
// 异或（不进位加法） 0110 ^ 1100 = 1010 // 相同为0，不同为1 // A ^ A = 0 // (性质1) A ^ 0 = A // (性质2) // 一序列相加 和 异或的值的奇偶性相同 a + b + c = d; a ^ b ^ c = e; <==> d % 2 = 阅读全文
posted @ 2023-05-04 18:08
陌上&初安
阅读(44)
评论(0)
推荐(0)
摘要：
###原题链接 题目大意： 给定整数 u 和 v (0$\leq$u,v$\leq$$10^{18}$ )试构造长度最短的数组，使得数组内所有元素的异或和为 u，加和为 v。 如果有解，输出两行，第一行输出一个整数 n，第二行输出 n 个非负整数，表示数组里的元素。多解输出任意一组即可。如果无解，输 阅读全文
posted @ 2023-05-04 16:30
陌上&初安
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号