VLATTICE - Visible Lattice Points
no tags
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0...
分类：
其他好文 时间：
2015-08-17 23:46:45
阅读次数：
111
CO-PRIME
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
This problem is so easy! Can you solve it?
You are given a sequence which contains n integers a1,a2……an, your task is to find how many pa...
分类：
其他好文 时间：
2015-08-17 17:26:17
阅读次数：
164
Cookie Counter Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13412&courseid=0 Mean:将N分为D份，每份不超过X，有多少种分法？ analyse:莫比乌...
分类：
其他好文 时间：
2015-08-16 22:54:21
阅读次数：
112
POJ 3904 Sky Code (容斥＋莫比乌斯反演)...
分类：
其他好文 时间：
2015-08-16 15:16:30
阅读次数：
100
费马小定理(Fermat Theory)是数论中的一个重要定理，其内容为： 假如p是质数，且Gcd(a,p)=1，那么 a(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。扩展欧几里德算法是用来在已知a, ...
分类：
编程语言 时间：
2015-08-14 11:40:14
阅读次数：
180
BZOJ 2301 [HAOI2011]Problem b (容斥＋莫比乌斯反演＋分块优化 详解)...
分类：
其他好文 时间：
2015-08-12 01:21:18
阅读次数：
156
莫比乌斯函数这里简述一下莫比乌斯函数：
若d=1 那么μ(d)=1
若d=p1p2…pr （r个不同质数，且次数都为一）μ(d)=(-1)^r
其余 μ(d)=0
GCD题目传送：HDU - 1695 - GCD题意：求[1,n],[1,m]中gcd为k的两个数的对数思路：这里可以转化一下，也就是[1,n/k],[1,m/k]之间互质的数的个数，模板题AC代码：#include <m...
分类：
其他好文 时间：
2015-08-08 01:24:02
阅读次数：
157
莫比乌斯反演，之前做过一些题，一直没有太理解，膜了下faebdc学长的姿势，终于搞懂了一些。
首先我们有两个式子：
1:∑d|n?(d)=n\sum_{d|n} \phi(d)=n2:∑d|nμ(d)=e(n)\sum_{d|n} \mu(d)=e(n)
1式证明:对于nn的质因数xx对?(n)\phi(n)贡献了(x?1)?xt?1(x-1)*x^{t-1}
单独对于xx而言约数可以为x0...
分类：
其他好文 时间：
2015-08-04 21:05:21
阅读次数：
105
UESTC 618 无平方因子数 (容斥 ＋ 莫比乌斯反演)...
分类：
其他好文 时间：
2015-08-04 15:52:11
阅读次数：
164
BZOJ 2440 完全平方数 (容斥＋莫比乌斯反演＋二分)...
分类：
其他好文 时间：
2015-08-04 13:31:18
阅读次数：
116
