警戒后人
查看原帖
警戒后人
392727
rsdbk_husky楼主2021/12/15 21:33

如果你的代码能过样例,但是 W ⁣A{\color{red}\operatorname{W\!A}} 了,需要注意:

x1n\left\lfloor\dfrac{x-1}{n}\right\rfloor 不一定等于 xn1\left\lfloor\dfrac{x}{n}\right\rfloor-1

什么意思呢,如果你的代码是这样的,就 W ⁣A{\color{red}\operatorname{W\!A}} 了。

read(a, b, c, d, k);
a /= k; b /= k; c /= k; d /= k;
printf("%lld\n", f(b, d) - f(a-1, d) - f(b, c-1) + f(a-1, c-1));

应该改成这样:

read(a, b, c, d, k);
printf("%lld\n", f(b/k, d/k) - f((a-1)/k, d/k) - f(b/k, (c-1)/k) + f((a-1)/k, (c-1)/k));

Hack:

1
24 53 33 58 10
2021/12/15 21:33
加载中...