摘要：给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ，求出一个最小的非负整数 $p$ ，使得 $\forall j\in[1,n]$，都有 $a_j\le a_i+p-\sqrt{|i-j|}$ $1 \le n \le 5\times 10^{5}$，$0 \le 阅读全文

摘要：Nim or not Nim 类似于 NIM 游戏，有 $n$ 堆石子，不过每个回合玩家可以从某个堆中删除任意数量的对象，也可以将堆分成两个较小的石堆，拿走最后一个石子的人获胜。 还是一个裸的求 sg 函数的题，但由于范围过大，肯定不能每次来求sg函数值。 于是需要打表。 发现当 $x % 4 == 阅读全文

摘要：NIM游戏 先看一下一维 NIM游戏。 有一堆大小为 $n$ 的石子，甲和乙轮流从石堆里面拿石子，不能一次拿掉所有石子，取走最后一个石子的人获胜，甲先开始，谁是必胜的？ 显然，谁先手，谁就获胜。那么推广到二维呢？ 有两堆大小为 $n$ $m$ 的石子，甲和乙轮流从两个石堆里拿石子，每次从一个石堆里拿 阅读全文