BlessingXRY的博客

Think: 1知识点：数学推理 2题意：由算数分解定理可知，任何一个大于1的整数都可以分解为质因子相乘的格式() 定义: 输入n(n<=1e12)，判断区间[1, n]有多少个数x的σ(x)为偶数 3思路： （1）：求解区间[1,n]，即使以O(n)的时间复杂度枚举区间[1, n]也会超时，因此整个区间的暴力枚举方案排除 （2）：回到σ(x)的求解公式，经过观察我们可以发现，若其中相

Think: 1知识点：【公式推导＋杨辉三角＋异或性质＋进制表示】 2题意： 定义异或矩阵元素a[i, j]： 第一行输入n, m表示n行m列的异或矩阵，第二行输入n个元素表示异或矩阵的第一行，题目要求我们输出异或矩阵的第m行 2.1数据范围： ·1 ·1 ·1 3解题过程 3.1公式推导： a[i, j] = a[i-1, j] ^ a[i-1, j+1] 即对于a[