heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Codeforces 15C」Industrial Nim | Heartlessly's Blog #126

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/codeforces-15c/

Description现在有很多石子,可以分为 $n$ 个区。第 $i$ 个区中有 $m_i$ 堆石子,且这个区的第 $j$ 堆石子共有 $x_i + j - 1$ 个石子。现两个人每次从任意一堆石子中取正整数个石子,取完石子的人获胜,他们都会做出最优的选择。若先手赢输出 “tolik”,后手赢输出 “bolik”(不包含引号)。$(1 \leq n \leq 10^5,1 \leq mi,x