数论分块学不会
  • 板块学术版
  • 楼主sgl654321风起 Oier
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/3/15 14:22
  • 上次更新2024/3/15 17:37:09
查看原帖
数论分块学不会
525374
sgl654321风起 Oier楼主2024/3/15 14:22

各位神犇,看看这个式子:

S=∑i=1n⌊ni⌋S=\sum_{i = 1}^n\lfloor\dfrac{n}{i} \rfloor

相信你们都用数论分块秒了。

但是我看到这么一个结论:

∑i=1n⌊ni⌋=2×∑i=1⌊n⌋⌊ni⌋−(⌊n⌋)2\sum_{i = 1}^n\lfloor\dfrac{n}{i} \rfloor=2\times \sum_{i = 1 }^{\lfloor\sqrt{n}\rfloor} \lfloor\dfrac{n}{i} \rfloor -(\lfloor\sqrt n \rfloor)^2

我直接懵了。你们能帮帮我吗?

2024/3/15 14:22
加载中...