摘要：【HDU4135】Co-prime 题意 给出三个整数N,A,B。问在区间[A,B]内，与N互质的数的个数。其中N<=10^9,A,B<=10^15。 分析 容斥定理的模板题。可以通过容斥定理求出[1,n]与x互质的数的个数。方法是先将x进行质因子分解，然后对于每个质因子pi，[1,n]内可以被pi 阅读全文

摘要：题意 有一个n*m的矩形，里面有k个炸弹，给出每个炸弹的坐标，计算在n*m的矩形中有多少子矩形内是不包含炸弹的。 分析 场上很是懵逼，赛后问学长说是容斥定理？一脸懵逼。。容斥不是初中奥数用在集合上的东西吗（雾 先贴一下容斥的学习博客（貌似是我学长?):https://blog.csdn.net/us 阅读全文