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

CF1935E Distance Learning Courses in MAC

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

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

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

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

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

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

http://www.hskmm.com/?act=detail&tid=30317

相关文章:

  • 联考の记录
  • 06-mysql备份实战 #
  • 静态内部类
  • 05_mysql备份方案
  • 实验1_CPP
  • 数组
  • CF2153 Codeforces Round 1057 (Div. 2) 游记
  • 从《花果山》到《悬鉴》:一首诗的蜕变与AI元人文理论的建构历程
  • java循环
  • 10.13做题笔记
  • java语法(switch)
  • 详细介绍:微服务与面向服务编程(SOA)入门指南:从架构演进到 Spring Cloud 实践(初学者友好版)
  • python中修改局部json的思路
  • LSNet
  • Webpack 构建速度优化
  • [模拟赛] 过关(pass)
  • 2025.10.13
  • 第十三节:基于 Redis+MQ+DB实现高并发秒杀下的扣减
  • c++初体验
  • 元宇宙的搜索引擎:如何在虚拟世界中查找信息 - 详解
  • 四则运算错题本和错题重做的建立
  • 行列式的性质
  • 04_SQL语句一
  • 死锁的原因、表现以排查
  • 详细介绍:【C++】二叉搜索树
  • 朱世乐的 Johnson 算法笔记
  • day010
  • 20232323 2025-2026-1《网络与系统攻防技术》实验一实验报告
  • 树莓派4B安装WiringPi使用gpio命令
  • 单调队列优化 dp