有的题还没看，后面补。
Prime Game
Chef 赢当且仅当他能一步绝杀。右推左很简单，但左推右是我瞎猜的（为啥呢）。
XOR Sums
拆位。对某一位，如果其具有 a a a 个 1， n − a n-a n−a 个 0，设 f i f_i fi 为总共选取 i i i 个 1 或 0 使得在这一位上取到奇数个 1（也就是异或出来是 1）的方案数。
那么 f f f 是 g , h g, h g,h 的卷积，其中
g i = { ( a i ) , i ≡ 1 ( m o d 2 ) 0 , i ≡ 0 ( m o d 2 ) , h i = ( n − a i ) g_i = \begin{cases} \binom{a}{i}, & i \equiv 1 \pmod 2 \\ 0, & i \equiv 0 \pmod 2 \end{cases}, h_i = \binom{n - a}{i} gi={
(ia),0,i≡1(mod2)i≡0(mod2),hi=(in−a)
本题需要大力卡常… 一种卡常方法是一次 NTT 把 30 位全处理了。
Multiple Games
打表发现如果选的数集最小值是 a a a，最大值是 b b b，那么先手必胜当且仅当 G m o d ( a + b ) ≥ a G \bmod (a + b) \ge a Gmod(a+b)≥a。
那么 Q Q Q 个询问对应这样一堆 ( a , b ) (a, b) (a,b)。考虑分块， ≤ M \le \sqrt{M}
最低0.47元/天 解锁文章
1482
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
