CF1783E 做题记录

CF1783E 做题记录

题目链接。来源。

对于一场游戏，第一个人胜利当且仅当 \(\lfloor\dfrac{a_i}{k}\rfloor \le \lfloor\dfrac{b_i}{k}\rfloor\)。

当 \(a_i \le b_i\) 时，条件显然成立。

当 \(a_i > b_i\)，\(\lfloor\dfrac{a_i}{k}\rfloor \le \lfloor\dfrac{b_i}{k}\rfloor\) 成立当且仅当 \(\lfloor\dfrac{a_i}{k}\rfloor = \lfloor\dfrac{b_i}{k}\rfloor\)，即 \([b_i,a_i-1]\) 中有 \(k\) 的倍数。

差分一下即做完。