摘要：
无论是找规律还是推答案都比较简单，推荐大家看一下这个博客：http://blog.csdn.net/queuelovestack/article/details/47321795讲解的非常清楚，得到答案以后快速幂即可。 1 #include 2 using namespace std; 3 4 ... 阅读全文
摘要：
贪心的思路还是比较好想的，每次选择cur（已经邀请成功的人数）所在的区间中右端点最小的（因为右端点大的在后面可以邀请成功的几率大），然后很自然的想到可以用一个优先队列来维护这些区间，只要每次把左端点小于等于cur的区间放到优先队列中即可。 1 #include 2 #include 3 #inc... 阅读全文
摘要：
容易想到容斥原理，但是结合欧拉函数的公式，我们得到： 小于n且与n互质的数的和为：n * phi(n) / 2于是问题迎刃而解。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 typedef long long ll... 阅读全文
摘要：
两个数的gcd为d，其实就是将这两个数同除以d后互质。本题中n是固定的，x是小于等于n的数，很容易想到可以枚举n的约数求出（n除以约数）的欧拉函数的和即是答案。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 typed... 阅读全文