摘要: 欧拉函数 : 小于n的正整数中与n互质的数的数目(φ(1)=1) 有几个性质:p为质数 * p的欧拉函数的值:p - 1 * p^k的欧拉函数为p^k - p^k-1=p^k(1 - 1/p)[p为质数,k为大于等于1的正整数] 因为p是质数,所以当一个数不包含质数p才可能与n互质,所以一共有p^k 阅读全文
posted @ 2018-03-16 21:23 Butterflier 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 总评一句:Dinic算法的基本思想比较好理解,就是它的当前弧优化的思想,网上的资料也不多,所以对于当前弧的优化,我还是费了很大的功夫的,现在也一知半解,索性就写一篇博客,来发现自己哪里的算法思想还没理解透彻,并解决他 https://www.cnblogs.com/SYCstudio/p/72606 阅读全文
posted @ 2018-03-16 17:33 Butterflier 阅读(1958) 评论(0) 推荐(0) 编辑