dyc2022's Blog

摘要： 更差的阅读体验 首先，我们预处理出 \(f_i\) 表示当进攻能力为 \(i\) 时防守能力最大能有多少。 对于一组询问，假设我们派出的进攻、防守兵力分别为 \(a,d\)，对方分别为 \(a',d'\)。那么我们考虑己方和对方进球 \(\max(0, a-d')\) 和 \(\max(0, a'- 阅读全文

摘要： 更差的阅读体验 注意到，对于式子 \(a \bmod b\)，如果 \(a > b\) 则 \(a\) 的值不变；如果 \(a \le b\) 则 \(a\) 的值至少折半。 这意味着，我们对数字 \(X\) 多次取模，实际上只有 \(O(\log X)\) 次取模真正修改了它的值。所以我们可以暴力 阅读全文