Atcoder刷题小计

版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/89784736

2019.4.27

1. agc016d

首先判无解，求出两个序列的异或值后即可。之后我们发现如果直接让 $a_i\rightarrow b_i$并查集维护，那么答案就是 $不同位置个数 + 联通块个数 - 1$

这里有几点需要注意：

1. 如果 $a=b$了，先直接输出 $0$
2. 注意如果有相同的 $a_i$，联通块只会计算一个，所以要判重.
3. 如果 $a$的异或值可以找到一个对应的 $b$的值，那么联通块个数要减一.

2019.5.3