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

9.23 总结

T1

这题看着很吓人,正解是一个 \(O(nm\log)\) 的做法,好像还有人写了 \(O(nm)\) 的做法。但是你发现 \(O(nm^2)\) 的大小是只有 1e9 的。因为评测机是 i7-12700 并且还有 32GB 所以一定能跑过。

T2

这题的正解是 \(O(n^2)\) 的,但是我不知道当时我为什么把 n 看成了 2e5 然后写了个 \(O(n^3)\) 的暴力后就一直在想正解。

这题就是你把原来就有的和多余的先排个序,看有多少个多余的,最后再把满的乘上去就可以过了。

T3 和 T4

都把暴力分打满了,难以战胜。

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

相关文章:

  • 新品团购 V3 小程序:助力商家高效拓客与直播带货的全能解决方案
  • 事倍功半是蠢蛋56 写业务不要有预设心态
  • 365 赚钱宝小程序系统:多元化变现与趣味运营一体的小程序解决方案
  • 9.22 总结
  • Ansible实现自动化运维 - 实践
  • 每天30道四则运算题目(随机数习题)
  • capsWriter-offline可否支持更小声音输入调研-opus4.1答复
  • git 版本控制
  • 读书笔记:字符与二进制字符串类型详解
  • 析构——循环引用
  • 一些树上问题
  • 如何用 ShedLock 让 Spring Boot 的定时任务在多实例环境下只执行一次
  • 故障处理:Oracle表空间异常增长后又恢复正常的故障模拟与分析
  • Oracle故障分析:lsnrctl start启动监听很慢(AIX平台)
  • 第十届新能源系统、电气与电力国际学术会议 (NESEP 2025)
  • 数据结构 - 二叉树的非递归方式遍历
  • 1208. 翻硬币
  • C# Avalonia 15- Animation- CachingTest
  • CF838D Airplane Arrangements
  • java操作数据库中的bug
  • 事务和Spring常用注解的总结
  • 浅谈SQL应用考试,临时抱佛脚篇
  • 网络安全风险评估指南:CISO如何通过风险评估提升安全防护
  • 藏好自己,做好清理——悼念沈劫匪先生有感
  • macbook m1 安装telnet
  • 低空经济:从政策热词到生活日常——中国低空经济全景解析与杭深模式对比 - 教程
  • 指数函数的特征
  • 生猪
  • git merge driver简介
  • 在 Linux 中安装和配置 NTP 服务器和 NTP 客户端