说明：该分析的基础是《Fundamentals of Computerized Tomography Image Reconstruction from Projections 2ndEd》书中（8.10）式及其上下文。函数$\phi(u)$的希尔伯特变换$[\mathcal{H}\phi](v)$...
分类：
其他好文 时间：
2015-06-30 10:13:17
阅读次数：
130
题目大意给出一个整数$n$的标准分解，求经过多少次$n=\phi(n)$操作后，可以使$n=1$。标准分解式中，质数$P \le 10^5$，次数$t \le 10^9$。多组数据，最后再输出所有答案中的最大值。分析欧拉函数的公式：$\phi(n)=\sum P_i^{t_i-1}\cdot(P_i...
分类：
其他好文 时间：
2015-06-25 21:04:19
阅读次数：
132
本周几乎完全没做题，一直在写欧拉函数的随笔，本来想写一下证明过程，结果一直卡在中国剩余定理那里，后来只好先看代码了，看的是kuangbin的模板，if (i%prime[j] == 0) { phi[i * prime[j] ] = phi[i] * prime[j] ; break;}根本想不到的...
分类：
其他好文 时间：
2015-06-21 11:52:00
阅读次数：
163
欧拉函数： phi(n) = n*(1 - 1/p1)*(1 - 1/p2)*...*(1 - 1/pk); p1 p2 ... 为n 的素因子，表示 1 ... n 中 与 n 互质的数的个数推导： 由于符号难写，在此略去。概率解释ex： [1, a] 与 [1, b] 互质对个数 ？来道裸题练习...
分类：
其他好文 时间：
2015-06-21 09:17:44
阅读次数：
104
容斥原理： 直接摘用百度词条： 也可表示为设S为有限集,,则两个集合的容斥关系公式：A∪B = A+B - A∩B (∩：重合的部分）三个集合的容斥关系公式：A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C详细推理如下：1、 等式右边改造 = {[（A+B - A...
分类：
其他好文 时间：
2015-06-15 21:46:48
阅读次数：
137
现在来推导一下得到变分参数更新式的过程，这一部分是在论文的附录中，为避免陷入过多细节而影响整体理解，可以在刚开始学习LDA的时候先不关注求解细节。首先要把L写成关于γ,?\gamma,\phi函数。根据之前我们对L的定义：L(γ,?;α,β)=Eq[logp(θ,z,w|α,β)]?Eq[logq(θ,z)]L(\gamma,\phi;\alpha,\beta)=E_q[logp(\theta,\m...
分类：
其他好文 时间：
2015-06-12 17:13:43
阅读次数：
125
1. 高斯分布 pdf = 1/√2\phi \thea exp(-(x-u)^2/2\thea^2)2. x1 ~ N(u1,v1) x2 ~ N(u2,v2) E(x1 + x2) = u1 + u2 Var(x1 + x2) = E((x1+x2)^2) - E(x1+x2)^2 ...
分类：
其他好文 时间：
2015-06-09 23:15:55
阅读次数：
133
中国剩余定理+原根+扩展欧几里得 题解：http://blog.csdn.net/regina8023/article/details/44863519 新技能get√： 1 LL Get_yuangen(LL p,LL phi){ 2 int c=0; 3 for(int i=...
分类：
其他好文 时间：
2015-06-02 19:44:25
阅读次数：
148
light_oj 1370 欧拉函数+二分A -Bi-shoe and Phi-shoeTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionBamboo Pole-vault i...
分类：
其他好文 时间：
2015-06-01 22:21:04
阅读次数：
115
我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n)
int ans[MAXN];
void Prime(int n)
{
int cnt=0;
memset(prime,1,sizeof(prime));
prime[0]=prime[1]=0;
for(int i=2;i<n;i++)
{
if(vis[i])
{
ans[cnt++]=...
分类：
其他好文 时间：
2015-05-30 09:24:54
阅读次数：
277
