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

AtCoder Beginner Contest 438

烂完了,我咋这么菜。

C - 1D puyopuyo

栈模拟。

D - Tail of Snake

前缀和。

E - Heavy Buckets

一开始以为需要在基环树上搞一搞,后来发现大家过得都很快,然后发现直接倍增就行了。

F - Sum of Mex

推一推发现要求的就是:

\[\sum_{k=0}^{N-1}\sum_{i\le j}[k<f(i,j)] \]

条件等价于 \([0,k]\) 的所有节点都在 \(i\)\(j\) 的路径上,可以维护等价于 \([0,k]\) 路径的两个点 \(L,R\),每次新加入节点判一下能否更新 \(L,R\),以及是否在 \(L\)\(R\) 的路径上。需要求 LCA。

赛时没调出来,赛后重构了好几遍才过。

原题咋是 *2400,感觉最多 *2100 啊。

G - Sum of Min

先咕了。

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

相关文章:

  • Java毕设项目推荐-基于springboot的小区停车场车辆信息管理系统的设计与实现车位信息管理、车位预约、车辆进场管理【附源码+文档,调试定制服务】
  • 悉尼站点启用:大洋洲客户免去跨洋延迟困扰
  • 2025年专业曝气池清理厂家评选,曝气池清理推荐榜永邦环卫市场认可度高 - 品牌推荐师
  • TensorRT层融合技术原理与性能实测分析
  • 2025年12月北京专业律师权威推荐榜:离婚/工伤/交通事故/债权/企业顾问/刑事/工程/劳动纠纷律师实力解析 - 品牌企业推荐师(官方)
  • 软件开发入门与实践:从思路到代码的系统教学
  • 【毕业设计】基于springboot的音乐周边产品乐器售卖系统设计与实现(源码+文档+远程调试,全bao定制等)
  • 软件开发入门与实践:从思路到代码的系统教学
  • 2025.12.27博客
  • Java毕设选题推荐:基于SpringBoot+Vue的乐器销售推荐系统设计与实现基于springboot的音乐周边产品乐器售卖系统设计与实现【附源码、mysql、文档、调试+代码讲解+全bao等】
  • 为什么计算机需要操作系统?
  • 9个降AI率工具推荐!继续教育人群必备神器
  • 抖音快手小红书视频发布器真的免费吗?抖音快手小红书一键批量发布工具哪个好用??
  • Wayland下Flameshot解锁使用
  • 数据要素市场化新征程:北京以“体系化”攻坚,补齐高质量流通的“关键拼图”
  • 环境微振动控制至关重要
  • MFEM积分模块部分解析
  • 等保三级认证准备:TensorRT服务的安全体系建设
  • 从零到一:高效代码教学的实践与思考
  • 宿舍二三事
  • 医学大模型微调前的数据处理
  • 《人--件》读书笔记2
  • 团购拼单活动:降低中小企业采购门槛
  • 近视,阻断了多少人的梦想?影响了多少人的生活?
  • 公益项目资助:免费提供TensorRT资源给NGO组织
  • 基于TensorRT的高性能AI服务搭建全攻略
  • LeetCode周赛AI专场:TensorFlow题目解析
  • 机器人质量与成本十年演进(2015–2025)
  • 2025最新!9个AI论文工具测评:本科生写论文痛点全解析
  • 【课程设计/毕业设计】基于springboot社区医院挂号就诊管理系统基于springboot的社区诊所在线挂号与排队应用系统【附源码、数据库、万字文档】