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

2025.08.08 HDU 多校ACM

news 2026/2/9 18:08:14

1001. 矩形框选

我们发现固定一个值 \(w\) 之后，显然我们的 \(h\) 越大越好

对于求解乘积小于等于一个值的题目，我们可以通过数论分块将矩形的枚举次数变为 \(2\sqrt w\)

之后就是去做扫描线了

http://www.aitangshan.cn/news/245.html

相关文章：

  • Hexo + NexT主题美化GitHub博客
  • 家用机器人指令跟随训练新数据集发布
  • 【2025.8.11】模拟赛
  • STL set、map
  • 今日总结
  • 8.10XS模拟赛
  • 企业经营分析指南：从供产销研运5大维度，用数据找准优化方向 - 智慧园区
  • 软工8.11
  • 补题祭day1
  • 2-SAT 学习报告
  • ces
  • day38
  • CSP-J 模拟1解析
  • 20250811
  • 《Effective C++》（1,2）
  • 数组
  • CSP-S模拟赛11 总结
  • CSP-S模拟赛12 总结
  • 旋转表达：blender下骨骼重映射的公式推导 bone animation retarget
  • 进度
  • 一名OIER的开始
  • springboot监听redisKey过期 - br
  • 你好我好一切都好 - Karry
  • 数据库操作例题
  • 02010901 表达式和运算符
  • 浏览器面试题及详细答案 88道（01-11） - 详解
  • WBLT学习笔记
  • 敏宝
  • 图论
  • 【自学嵌入式：stm32单片机】旋转编码器记次