摘要：
写得很简略，属于自己的推导，以免什么时候忘了结论还可以算出来； 1.欧拉函数： f(x)表示小于等于x的数中与x互质的数的个数； 一个质数与它以下的都互质，f(x)=x-1 一个质数的幂x^k，f(x^k)=x^k-x^(k-1)=x^(k-1)*(x-1)=x^k*(1-1/x) 欧拉函数是积性函 阅读全文
摘要：
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，如果图中点可 阅读全文
该文被密码保护。 阅读全文