摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3388 题目大意： 求同时与m，n互质的第k个数是多少！ 解题思路： 和HDU-4135类似，将m和n的最小公倍数素数分解。 然后二分答案，每次求出1-mid中与m和n的最小公倍数互质的数目，大于等于k 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2841 题目大意： N*M的格点上有树，从0，0点可以看到多少棵树。 解题思路： 发现如果A1/B1=A2/B2那么就有一棵树看不到，所以就是找出Ai/Bi有多少种。 如果A,B有大于1的公约数，则A= 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4135 题目大意： 求区间[a, b]中与N互质的数目。 解题思路： 首先对n求出所有素因子。 对于区间[1, m]中，只需要对n素因子求出所有子集，就可以求出所有的与n不互质的数目num，那么互质的数 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1796 题目大意： 给定n和一个大小为m的集合，集合元素为非负整数。为1...n-1内能被集合里任意一个数整除的数字个数。n<=2^31,m<=10 解题思路： 容斥定理 枚举m个元素的所有非空子集，求 阅读全文