ICode9

精准搜索请尝试: 精确搜索
  • arc141 B - Increasing Prefix XOR2022-06-07 14:00:44

    题意: 给定 \(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[题解]2022-05-30 19:34:18

    \(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}} = )\) 。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有