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

2026 HDU 春季十连测

Round 1

A. 氟化钙

待做。

B. 数字王国的警报密码

子段和 的限制,考虑从 前缀和 入手。

任意子段和不被 \(k\) 整除等价于所有前缀和 \(S_0, S_1, \dots, S_n\)\(\bmod k\) 意义下不同余。从而构造存在的充要条件是 \(n < k\)。对于具体构造,要 \(\{ S_n - S_{n-1} \}\) 递增且字典序最小,那么 \(S_i > 2S_{i-1} - S_{i-2}\)。用一个 set 维护前缀和 \(\bmod k\) 还可以取哪些值,\((2S_{i-1} - S_{i-2}) \bmod k\) 的后继(不存在则取开头)就是 \(a_i \bmod k\)

C. 回文串

能拼成回文串等价于对于 \(S\) 的非空子串和 \(T\) 的非空子串的反串,一个是另一个的前缀,且另一个剩下的部分是空串或回文串。直接求出 \(\mathrm{LCP}(i,j)\),暴力求每个位置开始的回文串个数并做前缀和,即可快速计算答案。单组时间复杂度 \(O(n^2)\)

D. 炼金术士的配方

待做。

E. 大户爱的开根

注意到 \(k \ge 30\)\(\sqrt[k]n\) 必为 \(2\)\(k < 30\) 时暴力枚举答案即可,易知答案不超过 \(\sqrt n\)

F. 巧克力工厂

贪心,直接按 \(s_i\) 升序排序即可。

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

相关文章:

  • 企业年会知识竞赛互动环节设计指南:提升参与感与团队凝聚力
  • 如何保证模型结构化输出
  • OpenClaw邮件处理机器人:Qwen3-14b_int4_awq实现的智能分类与回复
  • 多智能体强化学习—QPLEX:优势分解与协同决策的深度解析
  • 微信立减金回收价格公示,如何避坑 - 猎卡回收公众号
  • WebSocket实现实时通知
  • Python自动化调色:DaVinci Resolve API实战指南与场景应用
  • 支持多语种的知识竞赛软件有哪些?顶伯等主流工具功能对比
  • 3步革命性自动化:Win11Debloat如何智能重塑你的Windows体验
  • OpenClaw邮件自动化:Qwen3-4B处理每日百封邮件实战
  • CMU 15-445 Project1 通关秘籍:手把手教你实现可扩展哈希表(附完整测试用例)
  • 2026年智能书籍要点总结App避坑攻略:Top5解析,别让伪效率工具浪费你的时间
  • 魔兽争霸III终极优化指南:WarcraftHelper插件让你的经典游戏焕发第二春 [特殊字符]
  • 从Excel到Markdown:3分钟让你的Obsidian表格整齐如初
  • 三电平有源电力滤波器方案:全套软硬件资料,基于DSP28335,可实现直接量产
  • 记录
  • GAMES101【lecture5-8】精讲:从光栅化到着色,图形学核心流程实战解析
  • ElevenLabs、Descript、EasyDubbing,谁更适合做 YouTube/Tiktok 多语言内容?
  • 20252912 2024-2025-2 《网络攻防实践》实验五
  • 5 种在安卓手机 / 平板与电脑间同步音乐的方法
  • Qwen2-VL-2B-Instruct结合YOLOv8:实现视频流实时分析与描述
  • 基于51单片机的TB6600步进电机驱动程序
  • 利用Python脚本实现PubChem SID/CID到SMILES的批量映射与数据增强
  • 软件测试人员转型AI大模型开发:零基础学习路线图
  • BabelDOC终极指南:如何用开源工具实现PDF文档无损翻译?
  • 2026年4月玻璃幕墙公司找哪家,钢结构/钢构/幕墙/管桁架/轻钢构/钢结构幕墙/玻璃幕墙/重钢构,玻璃幕墙公司哪家好 - 品牌推荐师
  • 终极USB设备安全弹出指南:告别“设备正在使用“的烦恼
  • 用Keil5和SX1276搞LoRa距离实测:从30米机房到1000米操场,我的避坑记录
  • OpenClaw隐私保护方案:千问3.5-9B本地处理敏感数据
  • GHelper终极指南:如何用10MB工具替代臃肿的华硕控制中心