第十四届蓝桥杯省赛H题异或和之和

Fovait

已于 2023-04-12 08:00:08 修改

阅读量483

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯 c++ 算法

于 2023-04-12 07:55:56 首次发布

本文链接：https://blog.youkuaiyun.com/qq_51007706/article/details/130097938

#include <iostream>

using namespace std;

const int N = 1E5 + 5;
int a[N];

int bit[N][21], cnt[2][21];

long long power(long long a, int b) {
   
   
    long long ret = 1;
    for (; b; b /= 2, a = a * a)

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Fovait

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯23年第十四届省赛-异或和之和|拆位、贡献法

qq_61814350的博客

04-04

1842

s[i]为奇数次，even个前面为偶数次的位置，这些位置第一次出现对应的数肯定是1，且这个1只出现一次（对应这个偶数），否则1的数量就变了，0可以出现无数次，那么就是对应一个偶数o，他出现的第一个位置m，a[m]（假设a为第k位上，这n个数的01序列的数组名）为1，s[m-1]肯定只出现了o-1次，这个位置不能组成合法区间，去掉，而对于一个奇数p，第一次出现的位置r，a[r]为1，s[r-1]为偶数次p-1，需要加上这个位置。为偶数次，s[i]为0，要求s[j-1]为奇数次（即要求总的次数为奇数）

蓝桥杯刷题-15-异或和之和-拆位+贡献法⭐⭐(⊙o⊙)

weixin_45780075的博客

04-08

700

给定一个数组 Ai，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1 ≤ L ≤ R ≤ n 的 L, R ，求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L, R 得到的结果加起来的值。如果这一位中1的个数是奇数，那么最后的结果中，这一位就是1.如果是偶数，在结果中，这一位就是0.第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔。输入的第一行包含一个整数 n。

1 条评论您还未登录，请先登录后发表或查看评论

异或之和

weixin_33795833的博客

10-22

220

题目描述求1⨁2⨁⋯⨁N1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。 A⨁BA \bigoplus BA⨁B 即AAA , BBB 按位异或。输入输出格式输入格式： 1 个整数NNN。输出格式： 1 个整数，表示所求的值。输入输出样例输入样例#1： 3 输出样例#1： 0 说...

蓝桥杯备赛——异或和之和

qq_74140484的博客

03-11

949

蓝桥杯备赛——异或和之和

I:异或和 (第十四届蓝桥杯省赛)

qq_55364042的博客

04-25

406

第十四届蓝桥杯省赛，I题

2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解）

03-29

2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-翻转贪心如果 S 中存在子串 101 或者 010，就可以将其分别变为 111 和 000，操作可以无限重复。最少翻转多少次可以把 S 变成和 T ...

2023年第十四届蓝桥杯C/C++ A组 H题异或和之和

weixin_74164307的博客

03-06

518

我们转换思考角度，不对每个数这个整体进行操作，而是对每个数各个数位上的数进行操作。于是，我们遍历完所有数位后即可得到最终答案。个数，我们先考虑它们各个整数个位上的数字，对于区间。算法时间复杂度高，无法通过所有测试用例。注意，由于测试数据整数取值较大，应使用。所有整数的异或和，最后相加得到结果。的个数为奇数时，异或之后才会为。，该数位对应的权值才会有贡献。基于上述性质，我们遍历区间。

2023年第十四届蓝桥杯大赛软件类省赛C&C++大学C 组真题（代码&完整题解）

03-29

2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-三国游戏贪心三个国家初始人数都为0，n个事件，第i个事件若发生每个国家分别加Ai，Bi，Ci人，求最多发生几个事件使得两个国家人数...

2023年第十四届蓝桥杯大赛软件类省赛C/C++研究生组真题(代码&完整题解)

Obliviate的博客

03-29

3696

2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-翻转⭐ 贪心 D题-阶乘的和⭐⭐⭐STL-map E题- 公因数匹配⭐⭐⭐数论-质因数 F题-奇怪的数⭐⭐⭐⭐数论-位运算 G题-太阳⭐⭐⭐计算几何-扫描线 H题-子树的大小⭐⭐⭐数据结构-m叉树 I题-高塔⭐⭐⭐⭐数论-排列组合,数论-乘法逆元 J题-反异或 01 串⭐⭐字符串-回文串

P9236 [蓝桥杯 2023 省 A] 异或和之和

eacnscnj的博客

01-23

650

先使用求出数组A的前缀异或和数组P，即P[ i ] = A [1]^A [2]^.....^A [i]，考虑异或的性质，即b^b=0,A^b^b=A,则第L个元素到第R个元素的异或和为P[R]^P[L-1]，也就是对n内的每一对i<j，求所有P[j]^p[i-1]的和。我们考虑每一位相加，也就是拆位，在每一位上统计该位的贡献。dp[i][j]表示第i位上数字为j的数量（因为用二进制算的，j只能为1或0），题目链接：https://www.luogu.com.cn/problem/P9236。

【洛谷】P9236 [蓝桥杯 2023 省 A] 异或和之和

Eristic0618的博客

04-07

1410

【洛谷】P9236 [蓝桥杯 2023 省 A] 异或和之和前缀和+拆位法+贡献法

异或和之和

2301_79712654的博客

03-05

905

定义走到第j个位置是，n0为j位置的偶数个数，初始值为 1，n1为在j位置之前的奇数个数，初始值为0，当到达第j位时该位置为奇数（即1）时，此时i这个位次就能够发挥n1次，同时n1也要加1，对于偶数同理。（3）自反性： A ^ B ^ B = A （由结合律可推： A ^ B ^ B = A ^ ( B ^ B ) = A ^ 0 = A）示例：将 a 和 b 两个变量值交换，例如： a = 3，b = 7，交换后，a = 7，b = 3。考虑每一个位次的贡献，如果走到进行到第i个位次，走到第j个位置，

蓝桥杯真题讲解：异或和之和（拆位、贡献法）

Turing_Sheep的博客

03-11

1156

【代码】蓝桥杯真题讲解：异或和之和（拆位、贡献法）

【蓝桥杯】异或数组

weixin_46139896的博客

03-31

757

问题描述首先，对Py的位运算进行总结：这题要用到的有异或、位移和与。 1^1 == 0 1^0 == 1 0^1 == 1 0^0 == 0 1.最优策略看完题目，第一个疑问就是：什么是最优策略？如果在十进制维度看，很难想到什么是最优策略。题目暗示很明显，需要转化成二进制按位看。由于异或运算的特质，以及希望运算结果最大的前提，那么最优策略就是保持二进制数高位为1。如果持有的数字某位为0，那么就希望1与之异或，得到1，来使其增大。如果持有的数字某位为1，那么就希.

蓝桥杯真题：异或数列

weixin_46266058的博客

03-06

1559

蓝桥杯 位运算找规律

蓝桥杯 - 第十三届省赛真题-选数异或（线段树 + 离线）

hddddh的博客

05-31

634

链接:第十三届省赛真题-选数异或题意：思路：对于区间[l ,r]中要想找到两个数异或和为x，那么就要存在两个位置pos1,pos2pos1,pos2pos1,pos2满足apos1==apos2⨂xa_{pos1}==a_{pos2}\bigotimes xapos1==apos2⨂x，那么问题就变成了对于每一个位置找区间内是否存在对应另一个数。考虑离线，对 r 排序，线段树的权值表示对于当前r，当前位置到r是否存在两数异或和为x。对于某一个位置 pos，如果前面出现过apos1==apos

异或和之和(组合数学)

Harris-H的博客

05-18

905

异或和之和(组合数学) 传送门思路：考虑每位对答案的贡献，因为最大为2182^{18}218，所以最大一共64位。储存每一个1的个数，贡献产生只能出现两种情况 pos1:pos1:pos1:一个1，两个0. pos2:pos2:pos2:三个1。然后用组合数和加法原理对贡献求和即可。即第iii位的贡献ansi=C(a[i],3)+C(n−a[i],2)×a[i]ans_i=C(a[i],3)+C(n-a[i],2)\times a[i]ansi=C(a[i],3)+C(n−a[i],2)×a[i]

第十六届蓝桥杯模拟赛异或运算

最新发布

03-25

### 蓝桥杯模拟赛中的异或运算问题解析 #### 问题分析在给定的蓝桥杯模拟赛问题中，目标是寻找一个整数 \( V \)，使得该整数与一组已知的 30 个整数分别进行按位异或操作后，所得结果的平方和达到最小值。此问题的核心在于如何高效地遍历所有可能的 \( V \) 值并快速计算对应的平方和。根据描述，可以通过枚举法尝试所有的可能性，并记录下最优的结果[^2]。然而，在实际实现过程中，优化算法结构以及合理设计数据处理流程是非常重要的。 #### 解题思路 1. **初始化变量**: 定义初始的最佳平方和为无穷大 (\( inf \)) 并准备存储最终答案。 2. **循环迭代候选V值**: 对于每一个潜在的\( V \), 计算它与其他30个数字逐一执行按位异或后的数值集合。 3. **求取平方总和**: 使用列表推导式或其他方法累加这些新产生的数值之平方。 4. **更新最佳解**: 如果当前得到的新平方和小于之前保存的最佳值，则替换旧的最佳值为此新的更优值。 5. **返回结果**: 经过全部候选项评估之后输出所发现的最小平方和。以下是基于上述策略的具体 Python 实现： ```python numbers = [ 9226, 4690, 4873, 1285, 4624, 1596, 6982, 590, 8806, 121, 8399, 8526, 5426, 64, 9655, 7705, 3929, 3588, 7397, 8020, 1311, 5676, 3469, 2325, 1226, 8203, 9524, 3648, 5278, 8647 ] def find_min_square_sum(): min_sum = float('inf') # Assuming a reasonable range for V based on problem constraints. for v in range(min(numbers), max(numbers)+1): xor_results = [(num ^ v)**2 for num in numbers] current_sum = sum(xor_results) if current_sum < min_sum: min_sum = current_sum return min_sum result = find_min_square_sum() print(result) ``` 这段脚本定义了一个名为 `find_min_square_sum` 的函数用于探索合适的 \( V \) 取值范围内的每个点，并且对于每种情形都重新核算一次总的平方误差累积量直至定位全局极小值位置为止。 #### 进一步说明由于直接暴力搜索可能会非常耗时特别是当输入规模增大时因此考虑采用更加高级的技术比如遗传算法或者梯度下降等近似手段来加速收敛过程从而减少不必要的冗余计算开销。此外还可以借助一些数学性质进一步简化模型假设降低维度提升性能表现。 --- ###