题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2190 看到这道题首先想到了NOI2010的能量采集，这不就是赤裸裸的弱化版吗？直接上莫比乌斯反演就行了。 令$f(d)=\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)== ...
分类：
其他好文 时间：
2017-10-03 22:20:01
阅读次数：
137
Visible Trees HDU - 2841 Visible Lattice Points SPOJ - VLATTICE ...
分类：
其他好文 时间：
2017-10-02 12:19:09
阅读次数：
124
莫比乌斯函数之和 51Nod - 1244 题意： 莫比乌斯函数之和 51Nod - 1244 莫比乌斯函数之和 题意： ...
分类：
其他好文 时间：
2017-10-02 00:19:52
阅读次数：
233
序：最近被反演虐的不要不要的，遂决定写一篇博文，防止以后自己翻车…… 1.定义 莫比乌斯函数：$\mu(n)$ $\begin{cases} & \text{ if } x= \prod_{i=1}^kp_i\;\;\mu(x)=(-1)^k\\ \\ & \text{ else }\;\;\;\; ...
分类：
其他好文 时间：
2017-10-01 14:24:37
阅读次数：
225
2816. Troywar loves Maths ★★☆ 输入文件：Troy_1.in 输出文件：Troy_1.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 众所周知，Troywar总是不好好上课看数（xiao）论（shuo）。一天数学老师是在看不下去了，于是决定考（j ...
分类：
其他好文 时间：
2017-09-29 19:57:36
阅读次数：
244
由于这个证明过程太过长。。。推荐大家看这个大佬的博文，我就是看这个学会的 http://www.cnblogs.com/chenyang920/p/4811995.html 然后推荐一个求u数组更为有效的方式，利用线性筛选素数： （例题是hdu1695） ...
分类：
其他好文 时间：
2017-09-22 14:04:30
阅读次数：
162
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 一行一个整数ans，表示答案模10000 ...
分类：
其他好文 时间：
2017-09-20 17:54:52
阅读次数：
209
线性筛+莫比乌斯反演 盗波图 来自candy?大神 反演很重要的一条公式就是[gcd(i,j)==1]= 线性筛怎么推呢？ 我们分4个步骤，1.先推出f[1]，2.推出f[p],p是一个质数，3.由于线性筛筛的是积性函数，那么当gcd(i,p[j])==1的时候，f[i*p[j]]=f[i]*f[p ...
分类：
其他好文 时间：
2017-09-15 13:50:51
阅读次数：
157
【BZOJ2694】Lcm Description 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 Input 一个正整数T表示数据组数 ...
分类：
其他好文 时间：
2017-09-13 19:15:41
阅读次数：
148
题目描述 对于正整数x，定义f(x)为x所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数n,m，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mf(\gcd(i,j))$ 输入 第 ...
分类：
其他好文 时间：
2017-09-13 15:11:08
阅读次数：
195
