2020/7/13 每日一题（构造）

每日一题是希望自己能认真的解析一道有价值的题，而非像之前一样写几句思路、放代码，希望能通过一道题能理解一类题的思路

F. Equate Multisets 难度：1700 题意：给定两个元素可重复的集合，集合B可通过将集合中元素乘以2或除以2(向下取整)来得到和集合A一样的集合。操作次数不限，输出YES或NO。 思路：初步判定是一个构造题，要用到数论知识，再开始思考。 首先看出无法排序，因为A、B两个集合中元素对应是没有规律的，因此转而去考虑数字的性质。 1.A中数字无法修改，A中奇数无法通过B中数字*2得到，只能通过/2得到； 2.A中偶数可有*2或者/2得到，致使B中数字选择和操作的不确定 3.A中偶数都可通过除以2来得到一个奇数，若B中数字可通过/2构造出与变型后都是奇数的A相同的集合，则满足题意。

此题关键：将A中数字都通过除以2构造成都为奇数的集合。 AC代码：转换了代码思路，用map，因为键可达1e9次方，用unordered_map()

#include

using namespace std;
const int N=1e6+5;
unordered_mapmp;
int n,a[N],b[N];
bool flag;
int main()
{
    int t;cin>>t;
    while(t--)
    {
        mp.clear();
        flag=0;
        cin>>n;
        for(int i=1;i>a[i];
        for(int i=1;i>b[i];
        for(int i=1;i