- 博客(1)
- 收藏
- 关注
原创 ACM集训队每周程序设计竞赛(1)题解
问题关键在于对于数组A中的数,快速找到有多少个$j$满足。可以记录一个数组$cnt$,输入$C$数组中的数x时,cnt[b[x]]++,代表对于b[x],可以找到cnt[b[x]]个j使其相等。对于每一个球,有四种状态,去任意一个位置,最左边,最右边,不移动。考虑异或的性质,a xor b = a xor c xor b xor c。从第一位开始枚举每一位,由于有a个a和b个b,那么第一位时a的有。个数,在枚举的同时,a的值与b的值同样在变化,同理第二位为a的有。为编号为i的初始在的位置。
2024-03-08 16:39:25
520
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人