摘要：
二分图与网络流 带权二分图的最大匹配在某书上偶然发现，二分图和网络流是有联系的，在子图u中建立超级源点，在子图v中建立超级汇点，源点到u和汇点到v的每条边容量设为1，u和v中的边的容量也设为1，求出最大流也就是原二分图的最大匹配了。而求带权二分图的最大匹配也就很容易了，将u和v的权值设为容量，仍然建... 阅读全文
摘要：
light_oj 1282 求n^k的前几位数和后几位数E -Leading and TrailingTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1282Des... 阅读全文
摘要：
light_oj 1336 约数和奇偶性D -Sigma FunctionTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1336DescriptionSigma ... 阅读全文
摘要：
刷题 阅读全文
摘要：
算术基本定理 求一个数的约数个数 算术基本定理： 分解素因数：n=(p1^k1)*(p2^k2)*...*(pn*kn).（分解方式唯一） n的约数个数为cnt(n)=(1+k1)*(1+k2)*...*(1+kn).bool isprime[maxn];vector pr... 阅读全文
摘要：
light_oj 1347 算术基本定理C -Aladdin and the Flying CarpetTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1341De... 阅读全文