摘要：
GCD HDU - 1695 题意：给你5个数a，b，c，d，k。x属于[a，b]y属于[c，d]。 问你有多少对（x，y）的公约数为k。 注意（x，y）和 （y，x）视为同一对，a和c为1。 通过b/k，d/k，等价于把区间除以k，那么就变成了求有多少对（x,y）互素。 欧拉函数+容斥原理。 注意 阅读全文
摘要：
Visible Trees HDU - 2841 题意： N*M的格点上有树（从1开始），从0，0点可以看到多少棵树。 gcd(x,y)！=1的格子看不到。 对每一列分别去求那些行的格子可以看到。 先预处理出1到m的素因子，然后利用容斥原理，对于行数是（偶数个素因子的积）的倍数的行，加上，否则减去。 阅读全文
摘要：
阅读全文