weixin_74293601的博客

原创 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的初始在的位置。