yyt3630

摘要： 讲真牛客这次的直播录屏讲得挺烂的（暴论），板书烂，表达烂... 求 \(1\sim x\) 的异或和 当然，求异或和本质上是求每一位的二进制值。 前置知识： 和十进制一样，二进制下最左边是高位，最右边是低位； 异或和计算中，偶数个 \(1\) 结果为，反之为 1。 循环周期推导 接下来推导为什么异或 阅读全文

摘要： 假定每次整除平均需要 \(q\) 次，复杂度 \(O(qn),qn\ge10^9\)，显然不行。 出题人友好的用第三组样例提示了数组的循环性（我咋知道，他又没给完），加之题目背景和 \(3n+1\) 问题有关，所以也能和循环扯上关系，不妨从这个角度考虑。 既然题目背景有暗示，多测几组数据也能看出来（ 阅读全文