摘要：
Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 阅读全文
摘要：
Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. 阅读全文
摘要：
https://www.luogu.org/problem/P2155 分析 对一个阶乘求欧拉函数，可以想到欧拉函数的一个基本公式： $\varphi (n)=n\prod_{i=1}^k \frac{p_i-1}{p_i}$ 因为阶乘是乘积形式的，所以我将1~m中所有phi都搞出来，给他们的倍数累 阅读全文
摘要：
https://www.luogu.org/problem/P4318 分析 可以转化为二分m求[1,m]中有多少个无平方因子数 显然可以容斥：0个质数的平方个数-1个质数的平方个数+2个的…… 容易发现容斥系数是莫比乌斯函数 线性筛预处理再二分即可 注意二分l,r,mid可能超出longlong范 阅读全文
摘要：
https://www.luogu.org/problem/P2467 分析 我们需要搞到一些奇特的性质（都是在合法序列情况下的）： 性质1：当i和i+1不相邻时，交换i和i+1是一种可行的方案 性质2：给每个数都变换为n-ai+1，是一种可行方案，且山峰和山谷情况会反过来 性质3：一个合法的序列， 阅读全文