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

AT_arc173_e [ARC173E] Rearrange and Adjacent XOR

好家伙,标签一出来给我假完了。

刚开始以为是拆位对于每一位的每一层去做贪心,结果发现假了。

有一个很显然的性质是,答案一定由原序列若干个数异或得到,现在我们需要观察这些数有什么性质。

我们再仔细一想,如果这些数是和位置有关的话,由于我可以任意排列整个序列,那么交换两个位置同样合法,也同样会改变最终答案,所以肯定和位置以及数值没有关系。

一个比较强的结论是,其只和选出的数的个数有关,且只和选出的数的个数的奇偶性有关。

如果是奇数的话,由于每个相邻两个位置都要操作一遍,那么必然存在一个位置你在中间没有将其算上贡献,所以只能选择偶数个数。

到了这一步就比较容易了,简单相邻两个异或一下插入到线性基里查询最大值即可,注意不能是全集,所以还得删除每个元素都判断一下。

http://www.zskr.cn/news/11584.html

相关文章:

  • 使用springboot开发一个宿舍管理系统练习项目 - 实践
  • CF1542
  • PolarFire SOC Auto Update 和 IAP 文档阅读(四) IAP
  • CICD流程建设之持续测试实践指南
  • SonarQube Server 2025 Release 5 (macOS, Linux, Windows) - 代码质量、安全与静态分析工具
  • HTTP协议工作原理与生产环境服务器搭建实战 - 详解
  • 专业讲解大模型登记(纯干货)
  • Spring / Spring Boot 常用注解 - 教程
  • 转载 - Heterogeneous Memory Management (HMM) - (待翻译)
  • Linux dmesg 内核日志查看工具详解
  • 基于萤火虫算法(FA)优化支持向量机(SVM)参数的分类实现
  • Active Directory安全指南:默认域管理员账户的安全管理
  • new 为数组开辟内容空间的时候,数组大小这个额外的信息是如何存储的? int * p = new int[5]; 指针p 指向的的int 数据地址还是数组大小的地址?
  • Java适配器模式介绍与实现示例 - 指南
  • 欧拉函数学习笔记
  • 系统调用brk 和 mmap 有什么不同?
  • 高性能PCIe 3.0软核,x1~x16,支持EP/RC,AXI4接口,内置DMA控制器,适用ASIC和FPGA
  • 使用git clone 批量下载huggingface模型文件
  • 日记4
  • 你看到的和你想要的
  • LAMP 架构说明及部署实践 - 教程
  • 【Linux】优秀的系统部分——线程池的基本设计思路
  • 实用指南:Pycharm中切换虚拟环境
  • MyEMS 深度解析:核心功能模块、数据流转逻辑与工业能源优化落地路径
  • 如何选择合适的服务器租用商? - 实践
  • ios26版本回退到ios18 - 指南
  • 详细介绍:SMTPman,smtp服务器的使用全解析与指南!
  • WPF ListBox VirtualizingPanel.CacheLengthUnit=Item VirtualizingPanel.CacheLength=5,5
  • 深入解析:Adobe Fresco下载教程Adobe Fresco 2025保姆级安装步骤(附安装包)
  • 深入解析:贪心算法之船舶装载问题