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

2025.10.14 刷题

1.

P7738 [NOI2021] 量子通信

由于给了字符串生成器,所以串随机

根据鸽笼原理,把串分成 16 块,由于 \(k \le 15\) ,所以必有一个块不变

枚举这个块,然后期望有 \(\frac{n}{2^{16}} \approx 7\) 个,很少,暴力用 \(bitset\) 判断即可

复杂度 \(O(m \times 16 \times \frac{n}{2^{16}} \times \frac{256}{w})\) 可过,不是很卡常

AC

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

相关文章:

  • 企业高效数据传输:数据摆渡解决方案全解析
  • 别再空谈数据价值!制造业如何用主数据管理 “抠” 出千万级成本?
  • 2025.10.13 测试
  • 2025年注塑加工行业优质企业最新推荐排行榜:助力需求企业精准筛选可靠合作伙伴
  • 2025 年工程管理软件平台公司最新推荐榜:聚焦数字化效能,优选靠谱服务商
  • 被 Excel 格式折腾的那些瞬间---excl格式转换
  • 阵列信号处理中的盲源分离算法
  • 标准版v9.0破解版及软件安装包
  • 内外网传文件有哪些痛点?一文读懂高效传输方案是什么样的
  • win32中的COM接口清单
  • 内存的堆、内存的栈有什么区别
  • 2025 年铝板厂家最新推荐榜:覆盖多系列铝板产品,精选优质企业,为采购者提供专业选型参考
  • 用 AI 批量优化思源笔记排版
  • 2025 年连接线线束厂家最新推荐榜:新能源电子 / 机器人电子等多领域优质企业品控、定制能力及合作案例全面盘点
  • 2025年黄金回收品牌最新权威推荐榜:专业鉴定与高价回收口碑之选,正规资质黄金回收厂家精选指南
  • 2025 年试验机最新推荐榜单:电子万能材料 / 橡胶拉力 / 塑料拉力 / 环刚度 / 冲击试验机优质厂家精选及科研工业合作参考
  • 2025 年国内卷帘门源头厂家最新推荐排行榜:电动 /pvc/ 钢质 / 自动 / 防火卷帘门优质厂家精选
  • 2025 年电容厂家最新推荐排行榜:固态 / 高压 / 牛角 / 安规 / CBB / 超级电容领域优质厂家精选
  • 如何让AI实现自动化 —— PlayWright MCP 实测 - 教程
  • 使用git-filter-repo 清除大文件
  • 2025 年滤筒源头厂家最新推荐排行榜:盘点实力企业及选购要点,涵盖多类型滤筒优质公司水刺/除尘/阻燃/高温滤筒厂家推荐
  • Flutter美观、易用的日历选择组件
  • 2025 年滤袋源头厂家最新推荐排行榜:PTFE/PPS/P84 等多材质滤袋优质品牌精选及选购参考
  • 2025年最新销售管理系统使用指南:顶级销售是如何使用CRM系统? - SaaS软件
  • 2025 年激光焊锡源头厂家最新推荐排行榜:覆盖多行业需求,助力企业精准选优质设备供应商手机摄像头/线材类/通讯行业/FPC柔性线路板激光焊锡厂家推荐
  • 【光照】UnityURP中的[HDR贴图]
  • 2025 年激光粒度仪厂家最新推荐榜单:聚焦行业标杆与新兴势力,助力科研与生产精准选购纳米粒度及Zeta电位仪厂家推荐
  • 第五周第二天5.2
  • ​​电压探头的应用场景与技术选型指南​​
  • 循环调用接口,使用promise.all的应用