写在前面
必须把更多的精力放在文化课上了, 所以这段时间的学习和数学相关的比较多, 希望可以对文化课有帮助.
莫比乌斯反演公式
g(n)=∑d|nf(d)?f(n)=∑d|nμ(d)g(nd)g(n)=\sum_{d|n}f(d)\Rightarrow f(n)=\sum_{d|n}\mu(d)g(\frac n d)
基础知识
μ\mu函数
f(n)=???1,(?1)k,0,n=1n=p1?p...
分类：
编程语言 时间：
2015-04-30 18:08:02
阅读次数：
154
Gcd
Time Limit:10000MS Memory Limit:262144KB 64bit IO Format:%lld
& %llu
Submit Status
Description
给定整数N，求1
数对(x,y)有多少对.
Input
一个整数N
Output
...
分类：
其他好文 时间：
2015-04-29 17:18:46
阅读次数：
101
Code
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 209 Accepted Submission(s): 85
Problem Description
WLD likes playing with cod...
分类：
其他好文 时间：
2015-04-28 09:48:18
阅读次数：
112
Code
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
WLD likes playing with codes.One day he is writing a function.Howerver,his c...
分类：
其他好文 时间：
2015-04-27 11:24:28
阅读次数：
138
Code
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 77 Accepted Submission(s): 27
Problem Description
WLD likes playing with co...
分类：
其他好文 时间：
2015-04-27 02:05:15
阅读次数：
158
转自：http://blog.csdn.net/acdreamers/article/details/8542292莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论在上面的公式中有...
分类：
其他好文 时间：
2015-04-27 00:06:50
阅读次数：
211
数学真是太难了，Orz JZP，Orz PoPoQQQ，Orz……
先介绍一个前置的东西。。
积性函数
对于定义在N+上的函数，若当时有，则是一个积性函数。特别地，如果在任何时候都成立，则是一个完全积性函数。
显然，积性函数的积也是积性函数。
莫比乌斯函数：
定义为
显然，莫比乌斯函数是一个积性函数。
性质：...
分类：
其他好文 时间：
2015-04-23 11:06:26
阅读次数：
112
DescriptionInput输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。OutputT行，每行一个整数，表示你所求的答案。Sample Input27456Sample Output110121Data Constraint解法：莫比乌斯反...
分类：
其他好文 时间：
2015-04-22 00:05:20
阅读次数：
154
前言：很久以前看过了线性筛，没怎么注意原理，但是后来发现线性筛还有很有用的。。比如上次做的一道题就需要找出每个数的最小质因子，先筛再找就太慢了。。一看线性筛发现就可以直接在筛的过程中处理出来了！今天又学习了屌炸天的jzp线性筛，可以在o(n)的时间内求出欧拉函数， 莫比乌斯函数等积性函数原理:首先j...
分类：
其他好文 时间：
2015-04-21 22:35:02
阅读次数：
155
