摘要：这个月月初我们一行三人去湖南参加了ccpc湖南程序设计比赛，虽然路途遥远，六月的湘潭天气燥热，不过在一起的努力之下，拿到了一块铜牌，也算没空手而归啦。不过通过比赛，还是发现我们的差距，希望这几个月自己努力思考，积极刷题，为九月份acm网络赛做准备！言归正传说说这道题目，这也是这次比赛想到AC比较高的... 阅读全文

摘要：模板题引入并查集——一则有趣的故事为了解释并查集的原理，我将举一个更有趣的例子。话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋... 阅读全文

摘要：法雷数列 定义和定理定义一：最简分数（也称既约分数或不可约分数）。若p,q的最大公约数是1，我们称分数p/q是最简分数。定义二：真分数，若p,q是正整数，0 2 #include 3 #include 4 #define MAXN 8000000 5 using namespace std; 6 i... 阅读全文