摘要： 传送门：Aladdin and the Flying Carpet题意：给出两个正整数1n答案必定为0，否则可以暴力1~m排除因子小于m的个数，这里稍微优化一下dfs排除小于m的因子个数。#pragma comment(linker,"/STACK:1024000000,1024000000")#i... 阅读全文

摘要： 传送门：Bi-shoe and Phi-shoe题意：给出多个n(1=n的最小的x之和。分析：先预处理出1~1e6的欧拉函数，然后建立一颗线段树维护最大值，对于每个n询问大于等于n的最左边下标。#pragma comment(linker,"/STACK:1024000000,1024000000"... 阅读全文

摘要： 传送门：Sigma Function题意：定义f(n)为n的约数之和，求[1,n]中f值为偶数的数的个数。分析：由题目给定公式可知，若f(n)为奇数，则相乘的每一项都必须为奇数。每一项为奇数的条件：（1）若pi=2，那么pi^0+pi^1+……pi^ei必为奇数；（2）若pi为奇素数，那么只有ei为... 阅读全文

摘要： 传送门：Harmonic Number (II)题意：求sum=n/1+n/2+n/3+...+n/n。(n#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要： 传送门：Pairs Forming LCM题意：题意：问符合 lcm(i,j)=n (1#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

摘要： 传送门：GCD Extreme (II)题意：给定n（n#include #include #include #include #include #include #include #include #include #include #include #include #define LL lon... 阅读全文