当前位置： 首页 > news >正文

[蓝桥杯 2025 省 Python B] 异或和

news 来源：原创 2025/7/6 23:56:19

暴力（O(n^2)）：

def xor_sum(n, arr):total = 0for i in range(n):for j in range(i + 1, n):total += (arr[i] ^ arr[j]) * (j - i)return total# 主函数
if __name__ == "__main__":n = int(input())arr = list(map(int, input().split()))print(xor_sum(n, arr))

只能通过部分示例

单独处理 k，前缀和优化“(j - i)”：

        

大规模数据（按位分治 + 前缀和优化）, 根据全部测试用例的提示：
对于所有评测用例，1 ≤ n ≤ 10**5 ，1 ≤ ai ≤ 2**20    
必须将复杂度优化到 O(n log A)  ≈  O(n * 20)      -- A ≈ 2²⁰def xor_weighted_sum(n, a):MAX_BITS = 20ans = 0for k in range(MAX_BITS):  # 遍历每一位（最多 20 位）cnt_0 = 0cnt_1 = 0pos_sum_0 = 0pos_sum_1 = 0for i in range(n):bit = (a[i] >> k) & 1if bit == 0:# 当前是0，贡献 = 前面所有为1的位置之和 - (数量 * 当前索引)contrib = cnt_1 * i - pos_sum_1else:# 当前是1，贡献 = 前面所有为0的位置之和 - (数量 * 当前索引)contrib = cnt_0 * i - pos_sum_0ans += contrib << k  # 每一位贡献乘上 2^k# 更新状态if bit == 0:cnt_0 += 1pos_sum_0 += ielse:cnt_1 += 1pos_sum_1 += ireturn ans# 主程序
if __name__ == "__main__":n = int(input())a = list(map(int, input().split()))print(xor_weighted_sum(n, a))

相关文章：

[蓝桥杯 2025 省 Python B] 异或和

暴力&#xff08;O(n^2)&#xff09;&#xff1a; def xor_sum(n, arr):total 0for i in range(n):for j in range(i 1, n):total (arr[i] ^ arr[j]) * (j - i)return total# 主函数 if __name__ "__main__":n int(input())arr list(map(int, input().split()…...

编程日记 2025/7/6 23:56:19

HTTP代理基础：网络新手的入门指南

目录 一、为什么需要了解HTTP代理&#xff1f; 二、HTTP代理的“中间人”角色 三、代理的三大核心类型 四、HTTP代理的5大实用场景 五、设置代理的三种方式 六、代理的优缺点分析 七、如何选择代理服务&#xff1f; 八、安全使用指南 九、未来趋势 结语 一、为什么需要…...

编程日记 2025/6/29 9:53:40

GRE 多层级网络数据处理系统

​ 一、整体架构​ 多层级网络数据处理系统&#xff0c;从底层硬件中断到上层协议处理&#xff0c;涵盖了数据包的接收、转发、解封装、路由决策和发送全流程。系统采用分层处理和模块化设计&#xff0c;结合了传统Linux网络协议栈与快速路径&#xff08;Fast Path&#xff0…...

编程日记 2025/6/29 11:51:51

展望未来，楼宇自控系统如何全方位推动绿色建筑智能高效发展

在全球积极践行可持续发展理念的时代背景下&#xff0c;绿色建筑已成为建筑行业发展的必然趋势。绿色建筑追求在全生命周期内&#xff0c;最大限度地节约资源、保护环境和减少污染&#xff0c;为人们提供健康、舒适、高效的使用空间。而楼宇自控系统作为建筑智能化的核心技术&a…...

编程日记 2025/6/29 11:11:21

【计算机视觉】CV项目实战- Florence-SAM 多模态视觉目标检测+图像分割

Florence-SAM多模态视觉分析系统&#xff1a;技术解析与实战指南 一、项目架构与技术解析1.1 核心模型架构1.2 支持的任务模式 二、环境配置与部署实战2.1 本地部署指南2.2 运行演示系统 三、核心功能实战解析3.1 图像开放词汇检测3.2 视频目标跟踪 四、高级应用与二次开发4.1 …...

编程日记 2025/6/29 12:26:34

2025-04-23 Python深度学习3——Tensor

文章目录 1 张量1.1 数学定义1.2 PyTorch中的张量 2 创建 Tensor2.1 直接创建**torch.tensor()****torch.from_numpy()** 2.2 依据数值创建**torch.zeros() / torch.zeros_like()****torch.ones() / torch.ones_like()****torch.full() / torch.full_like()****torch.arange() …...

编程日记 2025/7/6 23:51:41

ZYNQ笔记（十三）：双核 AMP 通信实验

版本&#xff1a;Vivado2020.2&#xff08;Vitis&#xff09; ZYNQ 裸机双核 AMP 实验&#xff1a; CPU0 接收串口的数据&#xff0c;并写入 OCM 中&#xff0c;然后利用软件产生中断触发 CPU1&#xff1b;CPU1 接收到中断后&#xff0c;根据从 OCM 中读出的数据控制呼吸灯的频…...

编程日记 2025/6/29 11:40:13

黑马Java基础笔记-3

短路逻辑运算符与逻辑运算符 逻辑运算符 符号作用说明&逻辑与&#xff08;且&#xff09;并且&#xff0c;两边都为真&#xff0c;结果才是真|逻辑或或者&#xff0c;两边都为假&#xff0c;结果才是假^逻辑异或相同为 false&#xff0c;不同为 true!逻辑非取反 短路逻辑…...

编程日记 2025/7/6 23:27:58

4.23学习总结

虽然之前写过的相关dfs和bfs的题&#xff0c;但方法忘的差不多了&#xff0c;重写了一遍相关的算法题&#xff0c;今天完成了岛屿数量的算法题&#xff0c;我利用的是bfs的算法&#xff0c;遍历每个结点&#xff0c;如果是1就count,然后再bfs向四周遍历并标记已经走过 初步看了…...

编程日记 2025/6/29 9:44:57

ElasticSearch：高并发场景下如何保证读写一致性？

在Elasticsearch高并发场景下&#xff0c;可以通过以下多种方式来保证读写一致性&#xff1a; 等待主分片和副本分片都确认&#xff08;类似半同步机制&#xff09; 设置consistency参数&#xff1a;在写操作时&#xff0c;可以设置consistency参数来控制写操作的一致性级别。…...

编程日记 2025/6/29 11:11:22

Qt基础007(Tcp网络编程)

文章目录 QTcp服务器的关键流程QTtcp客户端的关键流程TCP协议Socket QTcp服务器的关键流程 工程建立&#xff0c;需要在.pro加入网络权限 创建一个基于 QTcpServer 的服务端涉及以下关键步骤&#xff1a; 创建并初始化 QTcpServer 实例&#xff1a; 实例化 QTcpServer 。 调…...

编程日记 2025/6/29 11:03:19

visio导出的图片过大导致latex格式转成pdf之后很不清楚

联想电脑解决方法 右键打开方式选择【照片】&#xff0c;然后选择调整图片大小&#xff0c;将像素的宽度和高度调低。...

编程日记 2025/6/29 12:08:30

leetcode刷题——判断对称二叉树（C语言版）

题目描述&#xff1a; 示例 1&#xff1a; 输入&#xff1a;root [6,7,7,8,9,9,8] 输出&#xff1a;true 解释&#xff1a;从图中可看出树是轴对称的。 示例 2&#xff1a; 输入&#xff1a;root [1,2,2,null,3,null,3] 输出&#xff1a;false 解释&#xff1a;从图中可看出最…...

编程日记 2025/6/29 9:25:16

STM32与i.MX6ULL内存与存储机制全解析：从微控制器到应用处理器的设计差异

最近做FreeRTos&#xff0c;以及前面设计的RVOS&#xff0c;这种RTOS级别的系统内存上的分布与CortexA系列里面的分布有相当大的区别&#xff0c;给我搞糊涂了。 目录 STM32&#xff08;Cortex-M系列&#xff09;的内存与存储机制 Flash存储内容RAM存储内容启动与运行时流程示例…...

编程日记 2025/6/29 10:51:41

经验分享-上传ios的ipa文件

.ipa格式的二进制文件&#xff0c;是打包后生成的文件&#xff0c;无论我们是放上去testflight测试还是正式上传到app store&#xff0c;都需要先上传到苹果开发者中心的app store connect上的构建版本上。 在app store connect上&#xff0c;上传构建版本的功能&#xff0c;它…...

编程日记 2025/6/29 10:25:18

Linux423 删除用户

查找 上面已查过&#xff1a;无法使用sudo 新开个终端试试 之前开了一个终端&#xff0c;按照deepseek排查 计划再开一个进程 开一个终端 后强制删除时显示&#xff1a;此事将被报告...

编程日记 2025/6/29 19:32:43

AI与Web3.0：技术融合

AI与Web3.0&#xff1a;技术融合 分享一下给大家一个从0开始学习ai 的网站。点击跳转到网站。 https://www.captainbed.cn/ccc 前言 随着互联网技术的飞速发展&#xff0c;Web3.0作为下一代互联网形态&#xff0c;正以前所未有的速度改变着我们的生活方式和工作模式。Web3.0强…...

编程日记 2025/6/29 19:34:18

Python爬虫第18节-动态渲染页面抓取之Splash使用上篇

目录 引言 一、Splash 的简介与安装 1.1 简介 1.2 安装 二、Splash 的使用 三、Splash Lua 脚本开发 3.1 脚本入口与返回值 3.2 异步处理 四、Splash 对象属性 4.1 args 4.2 js_enabled 4.3 resource_timeout 4.4 images_enabled 4.5 scroll…...

编程日记 2025/7/6 23:27:05

Linux进程状态及转换关系

目录 1、就绪态&#xff08;Ready&#xff09; 2、运行态&#xff08;Running&#xff09; 3、僵尸态&#xff08;Zombie&#xff09; 4、可中断睡眠态&#xff08;Interruptible Sleep&#xff09; 5、不可中断睡眠态&#xff08;Uninterruptible Sleep&#xff09; 6、…...

编程日记 2025/6/29 19:32:41

Java基础：认识注解，模拟junit框架

认识注解 自定义注解 注解的原理 元注解 解析注解 应该场景-配合反射做juint框架 public static void main(String[] args) {AnnotationDemo4 a new AnnotationDemo4();Class clazz AnnotationDemo4.class;Method[] methods clazz.getDeclaredMethods();for (Method method …...

编程日记 2025/6/29 19:34:20

chrony服务器

时间有什么作用&#xff1f;约定干什么事情&#xff0c;会出问题&#xff0c;双方约定会达成 一旦有一方的时间不准确&#xff0c;约定都会达不成 不联网&#xff0c;计算机运行一个月&#xff0c;你的计算机就会和标准的时间差一两分钟 通常情况下&#xff0c;硬件时间的运…...

编程日记 2025/6/29 19:33:42

Springboot——Redis的使用

在当今的软件开发领域&#xff0c;缓存技术是提升应用性能的关键手段之一。Redis 作为一款高性能的键值对存储数据库&#xff0c;凭借其出色的读写速度和丰富的数据结构&#xff0c;在缓存场景中得到了广泛应用。Spring Boot 作为一款简化 Spring 应用开发的框架&#xff0c;与…...

编程日记 2025/6/29 19:33:37

【EasyPan】removeFile2RecycleBatch方法及递归操作解析

【EasyPan】项目常见问题解答&#xff08;自用&持续更新中…&#xff09;汇总版 文件批量转移到回收站方法解析 一、方法总述 removeFile2RecycleBatch方法实现将用户选中的文件/目录及其子内容批量移入回收站的业务逻辑&#xff0c;主要特点&#xff1a; 递归处理&…...

编程日记 2025/6/29 19:37:21

AIGC的伦理困境：机器生成内容是否该被监管？

AIGC的伦理困境&#xff1a;机器生成内容是否该被监管&#xff1f; 在当今数字时代&#xff0c;人工智能&#xff08;AI&#xff09;技术的发展日新月异&#xff0c;其中生成式人工智能&#xff08;AIGC, AI-Generated Content&#xff09;作为一项前沿技术&#xff0c;正以前…...

编程日记 2025/6/29 19:33:06

缓存一致性

什么是缓存一致性&#xff1f; 当数据库和缓存之间的额数据内容保持同步或最终一致&#xff0c;称为缓存一致性 为什么缓存不一致会发生&#xff1f; 因为缓存和数据库是两个独立系统&#xff0c;它们的更新过程不是原子操作&#xff0c;就可能发生以下情况&#xff1a; //…...

编程日记 2025/7/3 17:11:37

【Java学习方法】终止循环的关键字

终止循环的关键字 一、break 作用&#xff1a;跳出最近的循环&#xff08;直接结束离break最近的那层循环&#xff09; 使用场景&#xff1a;一般搭配if条件判断&#xff0c;如果满足某个条件&#xff0c;就结束循环&#xff0c;&#xff08;场景&#xff1a;常见于暴力枚举中…...

编程日记 2025/6/29 10:17:24

bert学习

BERT Google在2018年提出的​​预训练语言模型​​&#xff0c;通过双向Transformer结构和大规模预训练。 核心特点 双向上下文 与传统模型&#xff08;如LSTM或单向Transformer&#xff09;不同&#xff0c;BERT通过同时考虑单词的​​左右上下文​​来捕捉更丰富的语义信息。…...

编程日记 2025/6/29 10:52:15

读书笔记：淘宝十年产品与技术演进史

作者&#xff1a;大淘宝技术 原文地址&#xff1a;读书笔记&#xff1a;淘宝十年产品与技术演进史 本文是对《淘宝十年产品事》与《淘宝技术这十年》两本书的阅读笔记总结。通过回顾淘宝过去十年在产品、技术、架构、中间件及开放平台等方面的发展历程&#xff0c;展现了其从初…...

编程日记 2025/6/29 11:52:51

ROS 快速入门教程02

5. Node 节点 以智能手机为例&#xff0c;当我们使用智能手机的某个功能时&#xff0c;大多时候在使用手机的某个APP。同样当我们使用ROS的某个功能时&#xff0c;使用的是ROS的某一个或者某一些节点。 虽然每次我们只使用ROS的某一个或者某一些节点&#xff0c;但我们无法下…...

编程日记 2025/6/29 9:25:21

卷积神经网络常用结构

空间注意力机制(Spatial Attention)详解 空间注意力机制(Spatial Attention)详解 空间注意力机制是计算机视觉中的重要组件&#xff0c;它使网络能够选择性地关注特征图中的重要空间区域&#xff0c;同时抑制不相关区域的影响。 空间注意力机制结构图 空间注意力机制详细解析…...

编程日记 2025/6/29 10:21:56

neo4j中节点内的名称显示不全解决办法(如何让label在节点上自动换行)

因为节点过多而且想让节点中所有文字都显示出来而放大节点尺寸 从neo4j中导出png,再转成PDF来查看时&#xff0c;要看清节点里面的文字就得放大5倍才行 在网上看了很多让里面文字换行的办法都不行 然后找到一个比较靠谱的办法是在要显示的标签内加换行符 但是我的节点上显示的是…...

编程日记 2025/6/29 10:50:24

容器化-Docker-进阶

一、自定义镜像：从基础部署到镜像定制​ （一）Linux 与 Docker 原生部署 Nginx 对比​ Linux 原生部署 Nginx # 安装依赖 sudo apt-get update && sudo apt-get install -y build-essential openssl libpcre3-dev zlib1g-dev # 下载Nginx源码 wget http://nginx.org…...

编程日记 2025/6/29 12:28:40

Sqlserver 自增长id 置零或者设置固定值

在 SQL Server 中&#xff0c;如果需要重置一个表的自增长&#xff08;Identity&#xff09;列的当前值&#xff0c;通常有几种方法可以实现。但是&#xff0c;值得注意的是&#xff0c;直接将自增长列的值设置为0并不是一个推荐的做法&#xff0c;因为这会破坏自增长列的连续性…...

编程日记 2025/6/29 11:06:10

状态模式（State Pattern）详解

文章目录 一、状态模式简介1.1 什么是状态模式？1.2 为什么需要状态模式？1.3 状态模式的核心思想二、状态模式的结构2.1 UML类图2.2 各个组件的详细说明2.3 交互过程三、状态模式的实现步骤（以Java为例）步骤1：创建状态接口步骤2：实现具体状态类步骤3：创建上下文类步骤4：…...

编程日记 2025/6/29 9:25:17

Shopee五道质检系统重构东南亚跨境格局，2025年电商游戏规则悄然改写

在2024年的东南亚跨境电商市场&#xff0c;一场以“质量”为核心的深度变革正在上演。作为头部平台的Shopee率先出招&#xff0c;以一套“五道质检流程”打破行业旧格局&#xff0c;不仅有效遏制高企的退货率&#xff0c;更引发从卖家结构到政策制度的连锁反应。 这场质量革命…...

编程日记 2025/6/29 12:00:33

Unity-无限滚动列表实现Timer时间管理实现

今天我们来做一个UI里经常做的东西&#xff1a;无限滚动列表。 首先我们得写清楚实现的基本思路&#xff1a; 所谓的无限滚动当然不是真的无限滚动&#xff0c;我们只要把离开列表的框再丢到列表的后面就行&#xff0c;核心理念和对象池是类似的。 我们来一点一点实现&#x…...

编程日记 2025/7/6 17:34:11

Python高级爬虫之JS逆向+安卓逆向1.6节: 函数基础

目录 引言： 1.6.1 理解函数 1.6.2 定义函数 1.6.3 调用函数 1.6.4 位置实参 1.6.5 关键字实参 1.6.6 爬虫不要进接单群 引言： 大神薯条老师的高级爬虫+安卓逆向教程： 这套爬虫教程会系统讲解爬虫的初级，中级，高级知识，涵盖的内容包括基础爬虫，高并发爬虫的设计与…...

编程日记 2025/6/29 10:35:19

集结号海螺捕鱼组件搭建教程与源码结构详解（第四篇）

本篇将聚焦“冰封领域”场景构建与性能优化策略。本节适合有Unity经验的技术团队&#xff0c;对大型特效场景优化、C与Unity协同通信及资源动态加载有深入需求的开发者。 一、冰封领域场景设计理念 冰封领域是高难度玩法场景&#xff0c;常用于高段位玩家房间&#xff0c;场景…...

编程日记 2025/6/29 11:39:55

02.Python代码Pandas - Series全系列分享(使用.特点.说明.取值.函数)

02.Python代码Pandas - Series全系列分享(使用.特点.说明.取值.函数) 提示&#xff1a;帮帮志会陆续更新非常多的IT技术知识&#xff0c;希望分享的内容对您有用。本章分享的是pandas的使用语法。前后每一小节的内容是存在的有&#xff1a;学习and理解的关联性&#xff0c;希望…...

编程日记 2025/6/29 10:15:47

星火燎原：Spark技术如何重塑大数据处理格局

在数字化浪潮席卷全球的今天&#xff0c;数据已成为企业发展与社会进步的核心驱动力。面对海量且复杂的数据&#xff0c;传统的数据处理技术逐渐显得力不从心。而Apache Spark作为大数据领域的明星框架&#xff0c;凭借其卓越的性能与强大的功能&#xff0c;如同一束璀璨的星火…...

编程日记 2025/6/29 11:30:04

AI大模型和人脑的区别

为什么人脑没有幻觉&#xff0c;但是 AI 大语言模型有幻觉&#xff1f; 人脑和大型语言模型&#xff08;LLM&#xff09;在处理信息的方式上存在根本差异&#xff0c;这导致了幻觉现象主要出现在LLM中。LLM的幻觉是指模型生成了貌似合理但实际上错误或虚构的内容。 LLM的工作…...

编程日记 2025/6/29 10:39:16

第一章：基于Docker环境快速搭建LangChain框架的智能对话系统：从langchain环境搭建到多轮对话代码实现（大语言模型加载）

文章目录 前言一、langchain环境搭建1、docker容器搭建2、docker容器连接修改密码容器内容修改物理机修改 3、langchain安装 二、langchain构建简单智能对话示例1、基于deepseek的简单问答Demo2、langchain的invoke、stream与astream生成方法1、langchain的invoke、stream与ast…...

编程日记 2025/6/29 11:26:35

数据结构的学习（1）二分查找，利用二分查找找局部最小值，选择排序，冒泡排序，插入排序，位运算的基础知识

一、二分查找某个元素 &#xff08;1&#xff09;查找是否存在某个元素在数组中 思想&#xff1a; 1&#xff09;先看中间位置的值 2&#xff09;如果中间位置的值大于目标值说明目标值在整个数组中偏左的位置&#xff0c;改变右边界&#xff0c;即Right Mid - 1; 3&#xf…...

编程日记 2025/6/29 12:25:48

vue2+Vant 定制主题

参考文档&#xff1a;Vant主题定制-CSDV博客 vant提供了一套默认主题&#xff0c;若想完全替换主题是或者其他样式&#xff0c;则需要定制主题。 定制方法 1、main.js文件引入主题样式源文件 // 导入并安装 Vant 组件库 import Vant from vant // 切记&#xff1a;为了能够覆…...

编程日记 2025/6/29 12:05:34

【自然语言处理与大模型】大模型参数规模与部署配置调查2025第一季度

调查大模型参数规模与部署配置之间的关系。探讨如何在不同硬件和场景下优化大模型的部署。 一、 当前主流模型的参数规模对比 &#xff08;1&#xff09;当前主流模型有哪些 参考全球最大AI开源社区Hugging Face发布的榜单、上海AI实验室推出的开放评测体系OpenCompass和国内开…...

编程日记 2025/6/29 10:13:54

香港科技大学广州｜先进材料学域博士招生宣讲会—南开大学专场

香港科技大学广州&#xff5c;先进材料学域博士招生宣讲会—南开大学专场 时间&#xff1a;2025年4月25日&#xff08;星期五&#xff09;10:00 地点&#xff1a;南开大学八里台校区中心实验室报告厅 宣讲嘉宾&#xff1a; 李昊翔 助理教授 TAN Chee Keong 助理教授 教授亲…...

编程日记 2025/6/29 12:17:33

异构迁移学习（无创脑机接口中的跨脑电帽迁移学习）

本文介绍BCI中的跨脑电帽的迁移学习最新算法。 （发表于2025 arxiv，应该属于投稿阶段，这个场景具有非常不错的研究意义和前景） 最新跨脑电帽异构算法github开源代码 SDDA算法原文 一、脑机接口绪论 脑机接口（BCI）指在人或动物大脑与外部设备之间创建的直接连接，通过脑…...

编程日记 2025/6/29 11:10:36

若依项目部署小结

参考视频&#xff1a;前后端分离式项目实战部署 | CodeSheep 环境搭建 虚拟机环境&#xff1a;jdk1.8 tomcat9 nginx A &#xff1a;虚拟机A运行前端项目 A B&#xff1a;虚拟机B运行war包 B C&#xff1a;虚拟机C运行jar包 C mysql和redis连的是C主机 前端项目部署 必备&…...

编程日记 2025/6/29 10:15:22

多智能体系统的中间件架构

多智能体系统&#xff08;Multi-Agent Systems, MAS&#xff09;是一种由多个智能体&#xff08;Agents&#xff09;组成的分布式系统&#xff0c;这些智能体能够自主地感知环境、做出决策并与其他智能体进行交互。 中间件&#xff08;Middleware&#xff09;在多智能体系统中…...

编程日记 2025/6/29 11:48:04

Eliciting Causal Abilities in Large Language Models for Reasoning Tasks

Eliciting Causal Abilities in Large Language Models for Reasoning Tasks | Proceedings of the AAAI Conference on Artificial Intelligencehttps://ojs.aaai.org/index.php/AAAI/article/view/33669 1. 概述 大型语言模型（Large Language Models, LLMs）面临的一...

编程日记 2025/6/29 12:13:47