info: { blogIcon: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogUser: 'OIerBoy', blogAvatar: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogStartDate: '2023-04-22', webpageTitleOnblur: '(o?v?)ノ Hi', webpageTitleOnblurTimeOut: 1000, webpageTitleFocus: '(*′?`*) 欢迎回来!', webpageTitleFocusTimeOut: 1000, webpageIcon: "https://cdn.jsdelivr.net/gh/BNDong/Cnblogs-Theme-SimpleMemory@master/img/webp/blog_logo.webp", { enable: true, // 是否开启日/夜间模式切换按钮 auto: { // 自动切换相关配置 enable: false, // 开启自动切换 dayHour: 5, // 日间模式开始时间,整数型,24小时制 nightHour: 19 // 夜间模式开始时间,整数型,24小时制 } } },
摘要: 问题引入 求 \(\displaystyle\sum_{i=1}^N\lfloor\dfrac{N}{i}\rfloor,N\le 10^{12}\) 整除分块 我们这道题暴力枚举显然不行。 考虑向下取整的性质:向下取整得到的数一定是 \(N\) 的因子。 我们不难发现,一个整数 \(N\) 的因子 阅读全文
posted @ 2023-10-09 17:15 OIerBoy 阅读(14) 评论(0) 推荐(0) 编辑