第一次写容斥定理，完全不懂啊，，，弱爆了。。。。。话说这道题最后就是判断横坐标和纵坐标两个值是否互质，如果互质则可以看到，否则看不到。题目：Visible TreesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 593

准备做一些容斥原理的题目，其中容斥原理要求一个数的因子的任意组合。比如 30 = 2 * 3 * 5，则需要求出（2），（3），（5），（2，3），（2，5），（3，5），（2，3，5）这些组合，可以用dfs实现，写了一个，留下来作个模板。代码：#include #include #include using namespace std;#define CLR(arr,val)

来源：http://poj.org/problem?id=2773题意：就是给你一个数n和k，求和n互质的第k个数。思路：一道容斥原理的题目，用容斥原理我们可以求出一个范围内和n互质的数有多少个，但是不能确定第几个是多少。这时候可以用二分求出答案，因为前K+1个数内和n互质的数一定大于等于前K个数和n互质的数的个数，即随着K的增加，和n互质的数的个数是递增的。所以可以用二分求答案，由于k比