洛谷 - P1403 - 约数研究 - 数论
2024-08-23 09:20:34
https://www.luogu.org/problemnew/show/P1403
可以直接用线性筛约数个数求出来，但实际上n以内i的倍数的个数为n/i的下整，要求的其实是
$$\sum\limits_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$$
可以直接分块搞出来。
甚至整除分块都可以优化：
https://www.luogu.org/problemnew/solution/SP26073
最新文章
- pagebean pagetag java 后台代码实现分页 demo 前台标签分页 后台java分页
- Android MediaPlayer Error/Info Code
- CMAKE 学习
- Balance(01背包)
- COJ 3018 求1~n之间的素数
- Linux下重要日志文件及查看方式
- CF#213DIV2：B The Fibonacci Segment
- Excel阅读模式/单元格行列指示/聚光灯开发 技术要点再分享
- 腾讯地图 API 调用入门
- 浅谈z-index
- Mysql8 查询事务隔离级别
- ajax如何渲染数据
- 详解MySQL基准测试和sysbench工具(转)
- opencv: 角点检测源码分析；
- Unity中InitializeOnLoad属性的妙用
- 微服务日志之Spring Boot Kafka实现日志收集
- JMS 消息队列
- 第四次WBS
- vue ssr服务端渲染
- Controller向View传递数据