ARC141

首页 > TAG信息列表 > ARC141

arc141 B - Increasing Prefix XOR

题意：给定 \(n,m\)，问有多少数组 \(a[]\) 满足： \(1\le a_1< a_2 < \cdots < a_n \le m\) \(b_1<b_2<\cdots <b_n\)，其中 \(b[]\) 为前缀异或和即 \(b_i=a_1\oplus a_2\oplus \cdots \oplus a_i\) \(1\le n \le m<2^{60}\) 思路： \(a_i<a_{i+1}

ARC141[题解]

\(C\) 注意到一个性质：若 \(P_{2\times i-1} > P_{2\times i}\)，那么一定有 \(S_{P_{2\times i - 1}} = (\) 且 \(S_{P_{2\times i}} = )\) 。若 \(Q_{2\times i - 1} < Q_{2\times i}\)，那么一定有 \(S_{Q_{2\times i - 1}} = (\) 且 \(S_{Q_{2\times i}} = )\) 。