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

CF1935E Distance Learning Courses in MAC

刚开始以为是 case 题,结果是性质题。

首先肯定从高到低考虑,现在比较困难的事情就是如何决策到底哪些数占据高位哪些数占据低位。这样分类讨论贼多而且还不好做,出题人肯定不会自己给自己设限,想一写基于性质的做法。

思考为什么全选 \(y\) 不对,本质上是因为有些位置 \(1\) 足够多需要某一个数通过干掉这个位置上的 \(1\) 来满足更低位的 \(1\)

有一个很强的结论是,如果对于一个数 \(x\) 的二进制下第 \(i\) 位的 \(1\),把它干掉且将低位全部变为 \(1\) 的数能够 \(\ge x\),那么它就能牺牲它一个,幸福所有比它低的位,而且我们发现更低的位是无法贡献给更高的位的,于是最多只可能进行 \(1\) 次这样的操作,并且在限制最紧的情况下贡献是最多的。

对于每一位,判断一下能否贡献即可,显然只会找能贡献的最高的位贡献,不然一定不优。

也就是性质便是,只会有一个数不是 \(y\)

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

相关文章:

  • 静态内部类
  • SAP ABAP ALV 布局
  • 05_mysql备份方案
  • 10.13做题笔记
  • 详细介绍:微服务与面向服务编程(SOA)入门指南:从架构演进到 Spring Cloud 实践(初学者友好版)
  • LSNet
  • Webpack 构建速度优化
  • [模拟赛] 过关(pass)
  • 2025.10.13
  • 元宇宙的搜索引擎:如何在虚拟世界中查找信息 - 详解
  • 死锁的原因、表现以排查
  • 完整教程:文心大模型4.5:百度推出的新一代原生多模态基础大模型
  • day010
  • 详细介绍:DVWA | XSS 跨站脚本注入
  • 树莓派4B安装WiringPi使用gpio命令
  • 1分钟Get宠物神兽壁纸我家猫被问疯了!
  • 05_Mysql与图片的存储
  • 【Linux】权限 - 实践
  • 【左扬精讲】SRE 别慌!我用 服务器监控指标 讲 KNN 分类算法,从相似度计算到异常识别,都是咱运维人能懂的话(含代码)
  • Java实现业务数据报表的邮件定时发送功能
  • 编写Python自动化脚本,使用Autodesk Fusion辅助Ansys HFSS进行建模
  • 最好的感情
  • 深入解析:D018 vue+django 旅游图谱推荐问答系统|neo4j数据库|智能问答
  • 44. 开发商购买土地
  • 当AI与机器人走进生活:我们即将迎来的日常变革
  • net中使用了垃圾回收机制(GC)功能
  • 2025 超景深三维显微镜厂家 TOP10 推荐:三维成像技术的行业应用标杆​
  • 2025年国内铝单板工厂推荐/国内铝单板厂家/ 市场铝单板推/公司榜荐
  • 一个老码农的掏心窝推荐:微擎,我后悔没早点遇到的开发利器
  • HyperWorks许可证使用报告生成