DM11

摘要： 题目： ​ 构造一个长度为n的序列，使奇数位上的所有数异或和 等于 偶数位上的所有数异或和 分析： ​ 由于奇数位异或和=偶数位异或和，所以可以得到奇数位异或和xor偶数位异或和=0 ​ 那么就可以转化为构造一个长度为n 异或和为0的序列 那么就简单多了 ​ 我们容易知道a ^ b ^ c ^ a 阅读全文

摘要： 题目： ​ 现在有一个长度为n的序列待构造，给出m对关系$i, j,x$，表示$a_i|a_j=x$，请在满足这m对关系的情况下构造出的最小字典序的序列。 分析： ​ 每当我们看到最小字典序的时候，基本都是贪心的思想。本题可以知道，我们要让序列前面的数尽可能的小。对于他给出的关系，需要按位来考虑，但 阅读全文