【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 【题意】 问(x,y)为质数的有序点对的数目。 【思路】 定义f[i]表示i之前(x,y)=1的有序点对的数目，则有递推式： f[1]=1 f[i]=f[i-1]+phi[i]*2 ...
分类：
其他好文 时间：
2016-03-30 16:27:08
阅读次数：
165
由题目可知 就是求互质的点对数目，如果把它按对角线分开处理，与i互质的数为phi(i)，用线性筛求欧拉函数。
分类：
其他好文 时间：
2016-03-20 19:50:59
阅读次数：
152
答案为n!/m!*phi(m!) 化简后就变成了n!*(p1-1)/p1*(p2-1)/p2*...... 预处理n!与后面那些数，答案就可以很快求出来。当然除的话要用逆元。
分类：
其他好文 时间：
2016-03-20 19:38:03
阅读次数：
133
题意：bc round 73 div1 D 中文题面 分析：注意到10^7之内的数最多phi O(log(n))次就会变成1， 因此可以考虑把一段相同的不为1的数缩成一个点，用平衡树来维护。 每次求phi的时候就在平衡树上取出这个区间然后暴力求phi，如果一段数变成了1， 就在平衡树里面删掉它，最后
分类：
其他好文 时间：
2016-02-26 20:41:36
阅读次数：
258
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5634 -------------------------------------------------------------------------------------------- 官方题解上
分类：
其他好文 时间：
2016-02-20 22:46:43
阅读次数：
290
本文记录我使用MIC过程中，常见的错误。 1. undefined symbol: _ZSt3maxIiERKT_S2_S2_" ... offload error: cannot load library to the device 0 (error code 20) 这个错误太难定位了，我最后使
分类：
其他好文 时间：
2016-02-19 15:58:23
阅读次数：
171
http://poj.org/problem?id=1284 题意：给定一个奇素数p，求p的原根个数。 原根： { (xi mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-1 }，则x是p的原根。 题解：结论：奇素数p的原根个数为phi（p-1）。
分类：
其他好文 时间：
2016-02-05 01:46:12
阅读次数：
203
记得以前是用容斥原理过的？好吧现在只记得奇加偶减了。。。 转化题目成求满足x/p和y/p互质的数对，那和上题就差不多了 先欧拉筛求出phi的前缀和a[i]，依次枚举每个素数p[i]，排除(1,1)答案就是sigma(a[n/p[i]]*2-1) 1 #include<bits/stdc++.h> 2
分类：
其他好文 时间：
2016-02-01 22:26:08
阅读次数：
229
Description给定整数N，求1y/p的情况），最后加上x=y=p的情况#include bool isnp[10000001]={1,1};int N=10000000,phi[10000001]={0,0};int ps[1000000],p=0;int n=0;long long as[...
分类：
其他好文 时间：
2016-01-16 22:18:54
阅读次数：
147
相册无法读取到部分image，代码如下var options = PHImageRequestOptions()PHImageManager.defaultManager().requestImageForAsset(asset, targetSize: size, contentMode: PHI...
分类：
移动开发 时间：
2016-01-12 16:59:27
阅读次数：
1761
