2015年10月16日

欧拉函数K - Relatives

摘要： 欧拉函数是积性函数——若m,n互质，φ(mn)=φ(m)φ(n)。特殊性质：当n为奇数时，φ(2n)=φ(n),φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2,p3,p4,……pn为x的所有质因数，原因：如果x = p^k,那么p的... 阅读全文

posted @ 2015-10-16 19:31 张明明_1 阅读(218) 评论(0) 推荐(0) 编辑

E - Fibonacci Again（找规律）

摘要： 逐渐发现找规律的美妙之处啦，真不错，用普通方法解决很久或者很麻烦的问题，找到规律就很方便，算法最主要还是思想DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n... 阅读全文

posted @ 2015-10-16 15:33 张明明_1 阅读(306) 评论(0) 推荐(0) 编辑

K - K.Bro Sorting

摘要： DescriptionMatt’s friend K.Bro is an ACMer.Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjacent items and... 阅读全文

posted @ 2015-10-16 13:34 张明明_1 阅读(453) 评论(0) 推荐(0) 编辑

导航