题目大意：求Σ[i|n]i^d
围观题解：http://www.cnblogs.com/jianglangcaijin/p/4033399.html
果然我还是太蒻了- -
此外Σ[1
#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using namespace std;
long ...
分类：
其他好文 时间：
2015-01-15 13:00:31
阅读次数：
213
题目大意：给定一个n维空间，需要在这n维空间内选取c个共线的点，要求这c个点每维坐标均单调递增，第i维坐标是整数且在[1,mi]
貌似我的方法SB了？不管了总之自己能推出来真是太好了- -
尼玛BZOJ渣评测机卡常数- - 明明UOJ5s就全过了的说- -
#include
#include
#include
#include
#define M 100100...
分类：
其他好文 时间：
2015-01-14 11:10:42
阅读次数：
284
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2694题解：令f[i]表示i是否有平方因子，则f[i]是积性函数，mu[i]表示莫比乌斯函数。经过balabala的推导，我们得出ans=sigma（f[i/j]*mu[j]*j*j*sum(n/...
分类：
其他好文 时间：
2015-01-12 14:29:02
阅读次数：
247
看了好久也没看懂莫比乌斯是什么，先贴一段代码吧
int mobi(int n){
int m=1;
for(int i=2;i*i<=n;i++){
if(n%i==0){
m*=-1;
int k=0;
do{
k++;
if(...
分类：
其他好文 时间：
2015-01-07 08:11:37
阅读次数：
134
题意：这道题和POJ 3090很相似，求|x|≤a，|y|≤b 中站在原点可见的整点的个数K，所有的整点个数为N(除去原点)，求K/N分析：坐标轴上有四个可见的点，因为每个象限可见的点数都是一样的，所以我们只要求出第一象限可见的点数然后×4+4，即是K。可见的点满足gcd(x, y) = 1，于是将...
分类：
其他好文 时间：
2015-01-03 11:55:19
阅读次数：
167
题意：给出n, k，求分析：假设，则k mod (i+1) = k - (i+1)*p = k - i*p - p = k mod i - p则对于某个区间，i∈[l, r]，k/i的整数部分p相同，则其余数成等差数列，公差为-p然后我想到了做莫比乌斯反演时候有个分块加速，在区间[i, n / (n...
分类：
其他好文 时间：
2015-01-02 12:12:56
阅读次数：
176
题目大意：
枚举d=gcd(i,j),得到
现在我们只需要知道Σ[d|T]f(d)μ(T/d)的前缀和就行了 设这个函数为g(x)
观察这个函数 由于含平方因子数的μ值都为零，因此我们只考虑μ(T/d)!=0的数
令T=p1^a1*p2^a2*...*pk^ak，d=p1^b1*p2^b2*...*pk^bk
那么0
如果存在ai≠aj(i≠j)，那么我们可以将所有的a...
分类：
其他好文 时间：
2014-12-24 13:31:37
阅读次数：
220
题目大意：同2154 多组数据
后面那坨东西 由于积性函数的约数和仍是积性函数 因此只需要线性筛一下就行
i%prime[j]==0那部分由于多出来的因数都不是无平方因子数因此μ值都为0 增加的只有原先的D/i
#include
#include
#include
#include
#define M 10001000
#define MOD 100000009
using ...
分类：
其他好文 时间：
2014-12-22 14:34:59
阅读次数：
126
题目大意：求Σ[1
题解见 http://www.cnblogs.com/jianglangcaijin/archive/2013/11/27/3446169.html
我到底写错什么了这么慢。。。。
#include
#include
#include
#include
#define M 10001000
#define MOD 20101009
using namespace ...
分类：
其他好文 时间：
2014-12-22 12:59:44
阅读次数：
163
题目大意：令F(i)为i的约数和，多次询问对于1
n,m
首先如果不考虑a的限制 令g(i)为1
那么显然有
利用线性筛处理出F(i) 那么答案显然是
治好了我多年的公式恐惧症。。。
现在我们只需要求出的前缀和 这个问题就能在O(√n)的时间内出解
枚举每一个i 枚举i的倍数 暴力即可求出这个函数 然后处理前缀和即可 复杂度是O(nlogn)的
那么现在有了a的...
分类：
编程语言 时间：
2014-12-22 11:20:34
阅读次数：
221
