【题目大意】 【思路】 基本是popoqqq大爷的题解，稍微添加了几句自己的注释，方便理解 同理，如果n%k+m%k＜k等价于0 =∑([(n+m)/k]-[n/k]-[m/k])×φ(k) ……因为k不满足条件的时候前面为0 ……其实右边两个∑也是k=1..(m+n)，但是k>n的时候，[n/k] ...
分类：
其他好文 时间：
2016-09-29 01:15:00
阅读次数：
159
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5895 f(n)=f(n-2)+2*f(n-1) f(n)*f(n-1)=f(n-2)*f(n-1)+2*f(n-1)*f(n-1); 2*f(n-1)*f(n-1)=f(n)*f(n-1)-f(n-2) ...
分类：
其他好文 时间：
2016-09-27 00:26:22
阅读次数：
162
只有互质的数对才对答案有贡献。 假设有一个数x，和它互质的数的个数就是它的欧拉函数。 1<=x<=n，所以要求欧拉函数前缀和。 把数对前后两个数颠倒，总答案数为前缀和乘2 (1,1)不能颠倒 所以：求出欧拉函数前缀和，乘2，减1，就是答案。 ...
分类：
其他好文 时间：
2016-09-22 01:08:33
阅读次数：
158
欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是 ...
分类：
其他好文 时间：
2016-09-21 01:44:02
阅读次数：
154
1、LightOJ 1370 Bi-shoe and Phi-shoe 欧拉函数 2、总结： #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<cstdi ...
分类：
其他好文 时间：
2016-09-14 01:39:35
阅读次数：
153
转载 http://www.cnblogs.com/E-star/archive/2012/08/03/2621025.html 求欧拉函数的模板： 欧拉函数打表： ...
分类：
其他好文 时间：
2016-09-13 20:51:59
阅读次数：
129
欧拉欧拉欧拉欧拉欧拉欧拉………… 欧拉函数phi(x)表示比x小且与x互质的数，这个东西有时候还是挺有用的，尤其是出现等比例关系的时候 一般求phi直接筛 怎么筛呐 需要先了解一些欧拉函数的性质： 1.如果x是质数，phi(x)=x-1 2.phi(x*y)=phi(x)*phi(y)（也就是说ph ...
分类：
其他好文 时间：
2016-09-11 22:47:21
阅读次数：
140
欧拉函数的应用 原题： 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 1<=N<=40000 首先 ...
分类：
其他好文 时间：
2016-09-11 22:42:30
阅读次数：
160
筛一下欧拉函数就可以了。。 2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希 ...
分类：
其他好文 时间：
2016-09-10 16:00:37
阅读次数：
116
