摘要：昨天考试考得有点迷？？？ 一看内存限制，T1 64MB T2 16MB 当场懵比......... T1 set 考场打的背包问题和随机化，其实能randA掉，但不小心数组开小了？？？？（长记性！！！！！） 正解的话因为每个前缀只需mod%n，所以有n+1个数，其中一定有重复的 所以就可以O(n)扫 阅读全文

摘要：一道trie树的好题 首先我们发现后手对x的操作就是将x左移一位，溢出位在末尾补全 那么我们也可以理解为现将初值进行该操作，再将前i个元素异或和进行操作，与上等同。 那么我们等于转化了问题： 我们求出m+1个数（前i个元素进行操作，再异或后面元素），并从1-2^n中找到一个数使最小值最大 （当然数已 阅读全文