社区讨论

警示后人!!!!!

P2261[CQOI2007] 余数求和参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m04n7y51
此快照首次捕获于
2024/08/22 10:07
2 年前
此快照最后确认于
2025/11/04 22:47
4 个月前
查看原帖
如果你 WA on #3,5,8,9,11 且你的循环是这么写的:
CPP
for(i = 1;i <= n;i = j + 1)
{
  if(k / i == 0)
  {
    break;
  }
  j = k / (k / i);
  ans -= (k / i) * ((i + j) * (j - i + 1) / 2);
}
请把 k / (k / i) 改为 min(n,k / (k / i)),再在循环末尾加上如下代码:
CPP
if(j == n)
{
  break;
}
因为有可能 n<kn < k 导致 ii 计算到 n+1\ge n + 1 的范围去。
md卡了我两天现在感觉自己像个若只

回复

5 条回复,欢迎继续交流。

正在加载回复...