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

20260303 模拟测 总结

Preface

???\(11\)\(330\)pts 是什么实力,\(11\) 个 rk1 是什么实力,没一个人会 T4 是什么实力???

???我 T4 想了一个世纪的图论,建图想到了,BFS 想到了,存储想到了,计算答案的方式也想到了,然后脑子短路了没记起来 BFS 可以多源?????

这对吗。

这很对,你这么菜你还想奢望啥。

T1

估分 得分 挂分
\(100\) \(100\) \(0\)

哎哎大家都是怎么看懂题的,你们怎么都精通化学。。。我实在看不懂啊,我总不能挂在 T1 阅读理解上吧。。。

简单题,但是模拟,我们只需要把字符串读进来然后根据 -> 拆成左右两边,再两边分别根据 + 拆成各个小部分,桶记录每个元素个数然后判是否相等即可。

T2

估分 得分 挂分
\(100\) \(100\) \(0\)

spj 题真的不好测大样例啊。

考虑贪心,为了空出尽可能多的杯子,我们就把酒尽可能倒到容量大的杯子里,于是排个序做就完了。

T3

估分 得分 挂分
\(100\) \(100\) \(0\)

答案最大是 \(n+2+\sum b\),在此基础上考虑所有横线穿插(不包括最底下,但包括最顶上)的“合并”,用容斥解决问题。

考虑第 \(i\) 个柱子和第 \(i+1\) 个柱子之间有多少条横线可以一笔画,显然只要求出满足 \(x \frac{a_i}{b_i} = y \frac{a_{i+1}}{b_{i+1}}\) 的最小正整数解 \((x,y)\) 就可以得到之间能一笔画的横线数量 \(\min(\lfloor \frac{b_i}{x} \rfloor , \lfloor \frac{b_{i+1}}{y} \rfloor)\) 了。

于是问题就变成了求这个 \((x,y)\)!分数不好搞,把这个式子变个形 \(x a_i b_{i+1} = y a_{i+1} b_i\)。两边分别除掉 \(g = \gcd (a_i b_{i+1} , a_{i+1} b_i)\),这样两边除了 \(x\)\(y\) 的部分就互质了,显然 \((x,y) = (\frac{a_{i+1} b_i}{g},\frac{a_i b_{i+1}}{g})\) 是最小的一组解。

然后就做完了……记得开 long long

T4

估分 得分 挂分
\(30\) \(30\) \(0\)

\(30\) 分是送你的,模拟一下就完了,但是谁会 \(60\) 分解啊。。。和正解有什么区别!

建图,\(0 \sim 2^{m}-1\) 这些数都是图上的点。一条边的边权为 \(1\),且只会连接哈明距离为 \(1\) 的两个节点。

考虑从每个点 \(a_i\) 出发做 BFS,这样到每个点的最短路 \(dis\) 就可以快速得到了。但是我们答案要的是最大呀,怎么办?反过来不就是了,对于每个 \(a_i\) 存在且仅存在一个 \(a'_i\) 使得 \(a_i \oplus a'_i = 2^m -1\),显然 \(m - dis_{a'_i}\) 就是 \(a_i\) 所要的最大哈明距离的答案!

就做完了。

Summary

很可惜,T4 就差一点点了……但是没关系,就算累积一个经验吧。

继续加油。

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

相关文章:

  • OpenAI卸载量暴增295%,Claude登顶第一:AI竞争进入价值观分层时代
  • 专业建筑施工服务:以精工践承诺,以服务护安心
  • RAG入门:理解 Embedding 和 Vector Search 的基本概念
  • 2026年 移动哨兵厂家推荐排行榜:太阳能/工地/牧场/景区/智慧工地/便携式/户外/扬尘噪音监测/视频监控/长续航/网络版/不断电移动哨兵全方位解析 - 品牌企业推荐师(官方)
  • 建筑设计:美学与实用的共生之道
  • 迁移数据库,SqlServer 2014高可用 配置(AlwaysOn) 后, 数据库的备份与灰复
  • 2026年电动葫芦厂家推荐排行榜:钢丝绳/环链/伺服/防爆/冶金/变频/双速/固定式/运行式/低净空全系列深度解析与选购指南 - 品牌企业推荐师(官方)
  • PPT封面设计:告别“廉价感”,打造高级感满满的视觉门面
  • 2026年 钢筋连接套筒厂家推荐排行榜,直螺纹/分体式/镦粗/冷挤压/焊接/T63/635套筒,专业工艺与高强性能深度解析 - 品牌企业推荐师(官方)
  • RAG-检索增强生成
  • 想把多张照片拼接成一张?别再一张张发了,这样拼图更惊艳!
  • KJ4002X1-BD2电源模块
  • 2026年3月成都铝合金伸缩门品牌推荐,技术实力与市场口碑解析 - 品牌鉴赏师
  • KJ4003X1-BA1承托底座
  • 告别无效内耗|2026必看企业AI智能体测评,泛微数智大脑凭什么脱颖而出?
  • 2026年一体化净水器市场观察:可靠厂家有哪些?污水处理设备/一体化净水器,一体化净水器供货厂家哪家强 - 品牌推荐师
  • 2026 年 3 月 GEO 优化哪家靠谱?最新排名与真实效果盘点 - 速递信息
  • 2026 年 3 月 GEO 服务商哪家强?最新 TOP5 实力榜单与横向对比 - 速递信息
  • 2026年3月腕带品牌厂家最新推荐,综合实力强售后完善 - 品牌鉴赏师
  • QOJ 14435 Yet Another Constructive Problem
  • 杆状病毒-昆虫细胞表达系统解析 多角体启动子驱动的超表达与蛋白复合物组装机制
  • 2026年 PVC外墙挂板厂家推荐排行榜:防腐/抗紫外线/抗老化/保温,木纹/石纹/浮雕/波浪/扣板/拼接式,精选优质品牌实力解析 - 品牌企业推荐师(官方)
  • 互联网医院系统源码vs定制开发:互联网医院APP开发该如何选择?
  • 2026 年 3 月 GEO 优化服务商 TOP5:AI 搜索增长首选权威参考 - 速递信息
  • P2071 座位安排
  • 防泄密软件有哪些?全球六大防泄密软件推荐(2026最新排行榜)
  • 269_尚硅谷_全局互斥锁解决资源竞争
  • 2026年防静电椅厂家推荐排行榜:电子厂/PU/洁净室/半导体厂/无尘车间/实验室防静电椅与圆凳,专业防静电解决方案精选 - 品牌企业推荐师(官方)
  • 第三方图标库
  • 2026年环保设备厂家推荐排行榜:洒水车/洗车机/雾炮机/扫地机/降尘设备等源头工厂实力解析 - 品牌企业推荐师(官方)