摘要：
（一）欧拉函数用途：对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。通式： ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*... 阅读全文
posted @ 2017-05-04 16:51 蓝空 阅读(252) 评论(0) 推荐(0) 编辑
摘要：
题意：判断最小生成树是否唯一。思路：求出次小生成树，如果与最小生成树相等，则不唯一。ps博客#include#include#includeusing namespace std;/*求最小生成树时，用数组Max[i][j]来表示MST中i到j路径中的最大权边求完后，直接枚举所有不在MST中的边，替... 阅读全文
posted @ 2017-05-04 15:33 蓝空 阅读(129) 评论(0) 推荐(0) 编辑
摘要：
题解链接 ProblemRank (05:00:00)0 CommentsSettingFavoriteClone Stat#OriginTitlehere222 / 700AHDU 5971Wrestling Match 24 / 226BHDU 5972Regular Numberhere38 ... 阅读全文
posted @ 2017-05-04 10:45 蓝空 阅读(183) 评论(0) 推荐(0) 编辑
摘要：
ConvexTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 683 Accepted Submission(s): 449Proble... 阅读全文
posted @ 2017-05-04 10:41 蓝空 阅读(170) 评论(0) 推荐(0) 编辑
摘要：
To begin or not to beginTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 783 Accepted Submis... 阅读全文
posted @ 2017-05-04 10:29 蓝空 阅读(247) 评论(0) 推荐(0) 编辑
摘要：
Garden of EdenTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 593 Accepted Submission(s)... 阅读全文
posted @ 2017-05-04 10:25 蓝空 阅读(170) 评论(0) 推荐(0) 编辑
摘要：
转自IOI2009 中国国家集训队论文 分治算法在树的路径问题中的应用【摘要】 树作为一类特殊的数据结构，在信息学中有着极为重要的作用，各类关于树的题目在竞赛中更是屡见不鲜。本文选取了近几年出现的关于树的路径的题目，并结合例题讲解了分治算法在此类问题上的应用。【关键字】 ... 阅读全文
posted @ 2017-05-04 10:09 蓝空 阅读(590) 评论(0) 推荐(0) 编辑