2024.2.17 闲话
歌:リペル - ざんぎ feat. 初音ミク .
若 的标准分解 ,则定义 是 组成的可重集合 (prime signature) .
求证: 组成的集合大小 是 级别的 .
注意到 ,所以只需要考察:
证明完毕 .
upd. 更精确的答案是 ,详细资料可见 [5] .
这个结论能处理的问题是递归:
求前 项 . 因为 一样的数 也一样,所以只需要处理 个数的答案,分别根号算即可 . 总共是 的,这里瓶颈在其他地方 . 有例子 LOJ #6714 .
Reference:
- [1] Private conversation with UserUnauthorized .
- [2] Private conversation with APJifengc .
- [3] Private conversation with joke3579 .
- [4] 社论 - 讨论 - LibreOJ .
- [5] A025487 - OEIS .
以下是博客签名,正文无关
本文来自博客园,作者:yspm,转载请注明原文链接:https://www.cnblogs.com/CDOI-24374/p/18017534
版权声明:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC BY-NC-SA 4.0)进行许可。看完如果觉得有用请点个赞吧 QwQ
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】