摘要：
###原题点这 ###前置知识点：反素数 反素数： 若 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)
摘要：
A 游戏 原题：CF1221A 题目： 小华非常喜欢玩2048，现在他分享了一个2048pro版给你玩，你能通关吗？ 最初你有一个n个整数的集合s。集合中的每一个整数都是2的幂(1,2,4,8,16,32 .......)。 您可以在这个集合中执行任意数量(可能是零)的操作。 在每个操作中，你从s中 阅读全文
posted @ 2023-05-04 18:48
陌上&初安
阅读(186)
评论(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号