2018年2月28日
Codefroces 735D Taxes(哥德巴赫猜想)
摘要： 题目链接：http://codeforces.com/problemset/problem/735/D 题目大意：给一个n，n可以被分解成n1+n2+n3+....nk(1=<k<=n)。要求出分解后n1~nk的最大因子（不包括本身）之和的最小值。 解题思路：看了别人的题解才知道是哥德巴赫猜想。 哥 阅读全文
posted @ 2018-02-28 13:20 Yeader 阅读(183) 评论(0) 推荐(0)
欧拉函数
摘要： 欧拉函数：就是求出在区间[1,n-1]中有m个数与n互质，求出m的值 欧拉函数的求法：如果a1,a2,a3……是n的质因子数，那么 m=n*(1-1/a1)*(1-1/a2)*(1-1/a3)…… 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4 阅读全文
posted @ 2018-02-28 12:24 Yeader 阅读(228) 评论(0) 推荐(0)
51Nod 1352 集合计数（扩展欧几里德）
摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1352 题目大意： 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第 阅读全文
posted @ 2018-02-28 10:25 Yeader 阅读(183) 评论(0) 推荐(0)