XOR Game

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 313平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄4年

关注

VIP免费原创最新推荐文章于 2026-03-25 01:00:46 发布 313 阅读 AI 写同款· GEO 优化 ›

【数论】P10558 [ICPC 2024 Xi‘an I] XOR Game|普及+ Alice 和 Bob 正在进行一场游戏。在他们面前有一个多重集 $\{a_i\}$，其中包含非负整数，还有一个整数 $x$。在游戏开始前，$a$ 中的每个数字都是 $0$ 或 $2^i(0\le i<k)$。这是一场回合制游戏，Alice 先开始。在一个人的回合中，他或她将从 $a$ 中选择一个整数。设这个数为 $p$。然后这个人可以选择是否执行 $x\gets x\oplus p$，接着从 $a$ 中移除 $p$。这里，操作 $\oplus$ 表示按位异或。 Alice 想让 $x$ 尽可能大阅读详情

题目传送门

引

$T r i e 树$ 的新用法，（~~对我而言~~）

解法

题目实际就是让我们找所有配对方案中最大值的最小值，
从高到低按位考虑，若当前为 $1$ 的数有

最低0.47元/天解锁文章

收录于

当前文章被以下社区和专栏收录：

标签

#Trie 树 #位运算

白话详细解读（七）----- CBAM：Convolutional Block Attention Module 一、CBAM简介论文链接：https://x.sci-hub.org.cn/scholar?hl=zh-TW&as_sdt=0%2C5&q=CBAM%3A+Convolutional+Block+Attention+Module&btnG=&oq=CB CBAM这篇论文是在2018年提出的，自提出之后，已经被引用上千次，可见其影响力。CBAM是一种专门为了卷积神经网络而设计的注意力模块，传统的卷积存在只关注局部信息，而往往忽略全局信息的弊端，以3*3卷积为例，滤波器有9个阅读详情

相关推荐

西瓜书第二章——模型评估与选择（十折交叉验证/查准查全F1）

第二章——模型评估与选择

xsddys的博客 953

ENU坐标系实战：5分钟搞定无人机导航中的站心坐标转换

本文针对无人机导航中GPS坐标与视觉感知不匹配的定位漂移问题，提供了基于ENU坐标系的实战解决方案。通过Python代码演示了如何快速、精准地实现地心地固坐标与站心坐标之间的转换，并详细解释了转换原理、精度对比及工程优化技巧，帮助开发者从根本上解决局部相对定位不准的难题。

mqtt6iot的博客 552

SMPTE ST 2110 概论（一）

SMPTE ST 2110 概论（一）前言ST 2110与ST 2022-6ST 2110-10：基本结构与时序ST 2110-20：未压缩的视频流后续前言这是一份我在实习期间制作的，关于SMPTE ST 2110的简单介绍。这篇文章主要以梳理总结 SMPTE ST 2110 的概念为主，关于具体的内容，比如IP数据报的格式、RTP时间戳的具体代码内容等等，大家可以查阅 SMPTE ST 2...

Cidd0422的博客 2万+

SOLIDWORKS无法获得下列许可无效的使用许可号码(-8,544,0) 解决办法大全

SOLIDWORKS无法获得下列许可无效的使用许可号码(-8,544,0) 解决办法大全。版本：SolidWorks2021。电脑：惠普战66四代。软件安装不困难！

qq_43596278的博客 11万+

银河麒麟V10系统下VLC播放器安装全攻略（附3.0.9.2版本离线包下载）

本文详细介绍了在银河麒麟V10操作系统无网络环境下，从零开始编译安装VLC 3.0.9.2播放器的完整攻略。通过构建本地YUM仓库解决依赖问题，提供离线资源包下载，并逐步指导完成编译环境配置、软件编译与安装，帮助用户在国产麒麟系统上成功部署强大的多媒体播放能力。

a2b3c4d5e的博客 1207

IMU预积分【SLAM】

预积分的推导过程比较多，所以这里只记录关键结论。其实这些公式不太好记忆，因为预积分推导过程的想法来源很巧妙，无法看出物理意义。一切推导的来源：最好记忆的旋转相对运动量： △Rij≐RiTRj=∏k=ij−1Exp((ω~k−bg,k−ηgd,k)△t)\triangle R_{ij} \doteq R_{i}^{T}R_{j} = \prod_{k=i}^{j-1}Exp((\tilde{\omega}_{k}-b_{g,k}-\eta_{gd,k})\triangle t) △Rij≐RiTRj

Tong_1024_的博客 1370

ATGM332D模块串口配置保姆级教程：从9600波特率到NMEA数据过滤，一次搞定

本文提供ATGM332D模块串口配置的详细教程，涵盖从基础硬件连接到高级NMEA数据过滤的全过程。内容包括波特率优化、数据输出频率调整、NMEA语句过滤等实用技巧，帮助开发者快速掌握GNSS模块配置，提升定位系统性能。

weixin_30664051的博客 513

国科大学习资料--矩阵论（叶世伟）-期末考试题整理3

国科大学习资料–矩阵论-期末考试题整理3 国科大学习资料–矩阵论-期末考试题整理3 国科大学习资料–矩阵论-期末考试题整理3

无名何许人的博客 1403

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

蓝牙模块HM-10手册

蓝牙模块HM-10手册，该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

VB摄像头监控