摘要：题中意思显而易见，即求满足al⊕al+1⊕…⊕amid=amid+1⊕amid+2⊕…⊕ar且l到r的区间长为偶数的这样的数对(l,r)的个数。 若al⊕al+1⊕…⊕amid=amid+1⊕amid+2⊕…⊕ar，我们可以推出al⊕al+1⊕…⊕amiamid+1⊕amid+2⊕…⊕ar=0；反推 阅读全文

摘要：这题明白的意思就是求n!在b进制下的后缀零的个数。 即最大的n!%(b^k)==0的k的值。我们需要将如果要构成b这个数，肯定是由一个个质因子相乘得到的。我们只需要求出b的质因子，然后分析n!中可以组成一个b的因子由多少个就可以了。 因为b是10的12次方，所以b的质因子某个因子大于了10的6次方， 阅读全文

摘要：D题：马的管辖 二进制枚举方案。判断该方案是否全部能被覆盖，将最优方案存下来并进行剪枝。 F题：找质数 这题描述有部分问题，字典序即数字最小的。 G题：后缀字符串 用字典树做，先将每个字符串倒序加入树中，再挨个遍历寻找个数即可。 H题：轻重搭配 固定匹配人数n，二分寻找答案(注意区间是左闭右开)。 阅读全文