唔第一道莫比乌斯反演，公式推了一整个上午.. 【错误】 计算ans的时候一定要把int强制转换为long long?我还不是很明白原因。 ...
分类：
其他好文 时间：
2016-07-02 14:34:09
阅读次数：
307
题目链接： GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Given 5 integers: a, b, c, d, k, you're ...
分类：
其他好文 时间：
2016-07-01 21:30:21
阅读次数：
121
题意：求第k个分解质因子后质因子次数均为一的数，即求第k个无平方因子数。 题解： 首先二分答案mid，那么现在就是要求出mid以内的无平方因子数的个数。 其次枚举$\sqrt{mid}$内的所有质数，由容斥原理 $Num=0个质数平方的倍数的数量(1的倍数)-1个质数平方的倍数的数量(9,25... ...
分类：
其他好文 时间：
2016-06-23 14:26:37
阅读次数：
136
先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定 ...
分类：
其他好文 时间：
2016-06-20 15:23:28
阅读次数：
231
http://acm.tzc.edu.cn/acmhome/vProblemList.do?method=problemdetail&oj=SPOJ&pid=DIVCNT2 给出n求 其中是除数函数,0代表0次方. ...
分类：
其他好文 时间：
2016-06-20 12:51:43
阅读次数：
321
Cycle.js 是一个极简的JavaScript框架（核心部分加上注释125行），提供了一种函数式，响应式的人机交互接口。在这个交互模型中，人机之间的信息流互为输出输出，构成一个循环，也即 Cycle这一命名所指，框架的Logo更是以莫比乌斯环贴切的描述了这个循环。 ...
分类：
Web程序 时间：
2016-06-17 00:40:17
阅读次数：
275
http://www.lydsy.com/JudgeOnline/problem.php?id=2440 题意:求第K个没有平方因子的数 思路:首先，可以二分数字，然后问题就转变成x以内有多少无平方因子的数 根据容斥原理:x以内无平方因子数=1*无需是任何质数的倍数的数数量-1*至少是1个质数的平方 ...
分类：
其他好文 时间：
2016-06-14 13:49:27
阅读次数：
160
http://www.lydsy.com/JudgeOnline/problem.php?id=1101 给定a,b,d，求有多少gcd(x,y)==d(1<=x<=a&&1<=y<=b) 思路: Σgcd(x,y)==d (1<=x<=a，1<=y<=b) = Σgcd(x,y)==1 (1<=x ...
分类：
其他好文 时间：
2016-06-14 12:01:19
阅读次数：
219
http://www.lydsy.com/JudgeOnline/problem.php?id=3529 思路:令F(i)为i的约数和， 1<=x<=n,1<=y<=m G(i)为i|gcd(x,y)的个数 g(i)为i=gcd(x,y)的个数 G(i)=floor(n/i)*floor(m/i) ...
分类：
其他好文 时间：
2016-06-14 11:29:31
阅读次数：
195
