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

p16241

P16241

思路:

每次删最大值和他的因数,思考对于某一个数x,什么情况下会被删

1.x为最大值

2.x小于n的最大倍数即 $ n - n\bmod b$ 删掉时,删掉了x

因为x的最小倍数为 \(2x\) 所以如果 \(2x>n\) 就会导致x只能被第一种情况删掉即 \(n/2<x\) ,相反则 \(x<n/2\) 一定会先被x的最大倍数所删掉

我们可以在 \(n/2\)\(n\) 这个区间中考虑每一步操作,统计删i时,删掉的个数和删掉数的异或和,再从删除的倒顺序去考虑剩余的异或和

全部删光的异或和为0,每一次把先前剩余的异或和异或上这一步删除的异或和,就为没删除这个点剩余的异或和

提前预处理出这个

\(n<10^{18}\)时:

所有 \(<n/2\) 的数在还没有保留 B 个数时就全删掉了

最终剩下的一定是 最大的连续 B 个数:\(n/2+1∼n/2+B\)

直接用异或前缀和

时间复杂度为 \(O(maxb)\)

http://www.jsqmd.com/news/759386/

相关文章:

  • LVGL V8.3页面切换还能这么玩?一个手表UI项目教你搞定触摸、编码器、按钮三种交互
  • ROS导航调参实战:如何让你的TurtleBot3在复杂办公室环境里不撞墙?
  • 为开源AI工具OpenClaw配置Taotoken作为模型供应商的详细步骤
  • 终极指南:如何在Photoshop中免费安装AVIF插件并实现高质量图像压缩
  • 从0到成功:通过 SSH(443端口)克隆 GitHub 仓库完整指南
  • 实战指南:构建智能缠论量化分析的高效开源方案
  • 从手机到汽车:拆解AFE芯片ADBMS6832,看电池安全监控如何进化
  • 强化学习中的程序化策略:原理、优势与应用
  • 上下文窗口不是你的问题,你塞进去的东西才是——RAG 精排技术深度解析
  • 为内部知识库问答系统集成多模型备用路由方案
  • 调试以太网PHY芯片,除了插网线看灯,你还可以用MDIO接口做这些事
  • 手机拦截所有陌生电话的作用
  • 如何在Windows 11系统中彻底解决FanControl风扇识别难题:7个实用技巧与深度技术分析
  • 告别电源纹波!手把手教你用UCC28019设计一个高效率PFC模块(附完整原理图与BOM清单)
  • 芯片版图设计避坑指南:那些藏在Metal走线里的寄生电容,我是这样处理的
  • 字节跳动AI应用“豆包”将推付费包月,5088元年费能否跑通商业化?
  • 从modetest输出读懂你的DRM驱动:Linux图形显示调试入门指南
  • 从‘各管各的’到‘共享合并’:聊聊PCIe 6.0流控演进背后的设计哲学
  • 2026年4月桥架工厂推荐,托盘式桥架/槽式桥架/母线槽/模压桥架/铝合金桥架/热浸锌桥架,桥架企业哪家专业 - 品牌推荐师
  • 10分钟快速上手Cellpose:终极AI细胞分割工具安装配置全攻略
  • 机器学习07(黑马)-朴素贝叶斯
  • 《C++设计模式》学习之第1章 理论基础
  • DLSS Swapper智能优化革命:重新定义游戏性能调优新标准
  • 告别迷茫:手把手教你为STM32MP135制作EMMC启动盘(含TF-A/OP-TEE镜像整合)
  • 《图灵完备》迷宫机器人避坑指南:为什么‘右手扶墙’算法会失效?以及如何用汇编实现它
  • 企业内网系统集成AI能力时如何通过Taotoken解决访问与审计难题
  • Cadence IC617下tsmc18rf与tsmcN65工艺库安装避坑全记录(附转换失败备用包)
  • 给嵌入式新手的RISC-V入门课:手把手拆解蜂鸟E203 SoC的流水线设计
  • STL list与vector核心差异详解
  • 专业级无人机控制系统分析:PIDtoolbox黑盒日志诊断实战