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

乱学点东西#1 :二进制警报器

%%%zak

这里 DS 给我写了一个很形象的比喻,可以很好的理解这个原理:

"懒人监控系统" 比喻
想象你是个保安,要监控多个房间的温度总和不能超过100度:

传统方法(笨保安):
每隔1分钟就跑去所有房间读温度计,然后加起来看看

不管温度变化大不大,都要例行检查

二进制警报器(聪明保安):
给每个房间装了个"显著变化报警器":

房间A:温度变化超过64度才叫我

房间B:温度变化超过64度才叫我

...

当某个房间温度跳了很多(比如从30度突然到95度),报警器响了

你跑去检查,发现总和快超了,就把报警器调灵敏:

现在温度变化超过32度就叫你

如果还觉得危险,就调到16度、8度...直到1度

关键:大部分时间你在喝茶,只有真正需要时才工作!


简单来讲就是设置一个阀值 \(h\),这个阀值是运用于每一个位置的。如果有一个点超过了这个阀值(\(2^h\))的倍数,那就得注意了。

然后,我们检查一下,如果发现某项限制里面即使都不报警的前提下总和超过 \(v\),那么将 \(h\) 降低 \(1\)

非常巧妙的方法!不愧是 AK IOI 的选手!

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

相关文章:

  • 变盲从为探索:专注听课,深耕实操
  • 认真听讲,重新看见课堂价值
  • VMware 25H2安装完Kubuntu 25.10后的设置
  • Chapter-1 Memory Management (section 1.1-1.5)
  • 完整教程:在线教程丨百倍提速,中科院团队发布首个国产类脑脉冲大模型SpikingBrain-1.0,推理效率数量级提升
  • 10/26/2025 一周总结
  • 2025年饮料包装设备厂家权威推荐榜:缠膜机/吹瓶机/膜包机/杀菌机/水处理/套标机/贴标机/洗瓶机/卸垛机/旋盖机/液氮机/装箱机/灌装生产线专业解析
  • 【API接口】最新可用抖音搜索接口
  • 妙题合集
  • 个人 Windows 电脑本地部署运行 DeepSeek 大模型
  • DPCformer:一种用于作物基因组预测的可解释深度学习模型
  • 一个用于从头发现植物转录因子结合位点的可解释生成式深度学习系统
  • 拜耳作物科学提出一种生物学引导的神经网络框架用于基因组选择(GS)
  • 如何利用AI挖掘基因?一个很好的水稻例子
  • 区间DP
  • android 基于okhttp的socket封装 - 实践
  • Kubernetes端口列表与安全分析
  • 《程序员修炼之道:从小工到专家》笔记2
  • [ICML2023]CLIPood Generalizing CLIP to Out-of-Distributions
  • 2025 年 10 月门窗十大品牌榜单揭晓,专业制造与耐用售后口碑之选
  • 2025 年 10 月门窗十大品牌榜单揭晓,专业制造与安全定制口碑之选
  • 线段树理论
  • 最短路学习笔记
  • 语文_阅读_The power of curiosity in science_待读
  • 大学课堂“走神危机”,认真听讲能否破局?
  • 无符号整型左移33位
  • 以专注之姿,赴求知之约
  • 跨被动为主动:认真听讲,坚持实践
  • 认真听讲,是大学最好的修行
  • 《程序员修炼之道:从小工到专家》阅读笔记3