mayaohua

比较显然的博弈。预处理出sss和ttt到每个点的最短路，设F[i][j][0/1]F[i][j][0/1]F[i][j][0/1]表示Tavas最后一次操作了距sss前iii小的城市，Nafas最后一次操作了距ttt前jjj小的城市，0/10/10/1表示先手的情况下之后的博弈中先手比后手最多赢多少分。倒着dp即可，转移的时候需要用前后缀优化加速。时间复杂度O(n2+mlog⁡m)\mathc...

显然是算SG函数。打个表出来，会发现SG(n,k)SG(n,k)SG(n,k)当n mod k=0n\bmod k=0nmodk=0时为n/kn/kn/k，不过其他情况下似乎不能直接O(1)\mathcal O(1)O(1)得出。仔细分析一波，容易归纳证明SG(n−⌊nk⌋,k)SG(n- \lfloor \frac{n}{k} \rfloor,k)SG(n−⌊kn​⌋,k)到SG(n,k)S...