02 2018 档案

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 阅读(219) 评论(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 阅读(276) 评论(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 阅读(203) 评论(0) 推荐(0)
莫比乌斯函数
摘要：转自：http://www.cnblogs.com/Leonard-/p/8403678.html 莫比乌斯函数数学定义： 通俗表达： 1）莫比乌斯函数μ(n)的定义域是N（N为自然数集） 2）μ(1)=1 3）当n存在平方因子时，μ(n)=0 （例如4，9，16即为平方因子） 4）当n是素数或奇数 阅读全文
posted @ 2018-02-27 15:14 Yeader 阅读(801) 评论(0) 推荐(0)
Codefroces 919D Substring（拓扑排序+DP）
摘要：题目链接：http://codeforces.com/problemset/problem/919/D 题目大意：给你一张有向图，给你每个顶点上的字母和一些边，让你找出一条路径，路径上的相同字母数最多，输出最大相同字母数，若可以无穷多则输出-1（成环）。 解题思路：因为是有向图，所以可以直接利用拓扑 阅读全文
posted @ 2018-02-04 11:11 Yeader 阅读(173) 评论(0) 推荐(0)
Codeforces 918C The Monster（括号匹配+思维）
摘要：题目链接：http://codeforces.com/contest/918/problem/C 题目大意：给你一串字符串，其中有'('、')'、'?'三种字符'?'可以当成'('或者')'来用，问该字符串中有多少子串符合括号匹配的规则。 解题思路：根据括号匹配原始版进行改进，设置high和low分 阅读全文
posted @ 2018-02-04 10:46 Yeader 阅读(249) 评论(0) 推荐(0)