答案等于$\sum_{d|(P,Q)} d\times \phi (P/d)$设$P=\prod{i=1}^{t}p_i^m_i$，$(P,Q)=\prod_{i=1}^t p_i^k_i$（markdown莫名崩掉了，凑活着看吧）答案就等于$P=\prod p_i^{m_i-1}\times((k ...
分类：
其他好文 时间：
2016-05-24 00:11:02
阅读次数：
247
华电北风吹
日期：2016-05-07高斯混合模型是一个无监督学习算法，主要用思路是利用EM算法对混合高斯分布进行极大似然估计。一、高斯混合分布
对于有kk个高斯分布混合而成的混合高斯分布的概率密度函数有
p(x)=∑zp(x|z)p(z)(1)p(x)=\sum_z p(x|z)p(z) \tag{1}
对于随机变量zz有zz~Multinomial(?)Multinomial(\phi)...
分类：
其他好文 时间：
2016-05-13 03:40:48
阅读次数：
261
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description The Euler function phi is an i ...
分类：
其他好文 时间：
2016-05-06 00:39:54
阅读次数：
116
首先，要知道欧拉函数是什么！！！ 欧拉函数是小于n的数中与n互质（最大公约数为1）的数的数目； 然后，你需要想想 若n是质数p的k次幂， ，因为除了p的倍数外，其他数都跟n互质。 可得 若 则 代码： int phi(int n) { int i,rea=n; for(i=2;i*i<=n;i++) ...
分类：
其他好文 时间：
2016-05-06 00:19:32
阅读次数：
109
欧拉函数。 首先设k为n的约数，则res+=(k*s(k))。s(k)为满足gcd(m,n)=k的m的个数。 因为gcd(m,n)=k,所以gcd(m/k,n/k)=1，则s(k) = phi(n/i)。 边界判断要注意。 每次加的为i和n/i。 如果i*i=n，要特判，否则会重复。 #includ... ...
分类：
其他好文 时间：
2016-04-25 20:59:35
阅读次数：
182
1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport ...
分类：
其他好文 时间：
2016-04-14 08:13:28
阅读次数：
205
分析：对于每个数，找到欧拉函数值大于它的，且标号最小的，预处理欧拉函数，然后按值建线段树就可以了 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <cmath> #inc ...
分类：
其他好文 时间：
2016-04-10 11:31:40
阅读次数：
169
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2190 【题意】 n*n的正方形，在(0,0)格点可以看到的格子数目。 【思路】 预处理出欧拉函数。 (x,y)=1,1<=y<=n,x<y的数对为t=sigma{ phi(i) } 1< ...
分类：
其他好文 时间：
2016-04-02 18:48:42
阅读次数：
166
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1408 【题意】 求m的所有约数中，满足可以分解成(奇数个不同素数/偶数个不同素数/其他)的所有的phi之和。 【思路】 ans1表示目前为止有偶数个奇质因子的欧拉函数的前缀和 ans2表 ...
分类：
其他好文 时间：
2016-03-31 09:35:13
阅读次数：
208
