AC_kereo的专栏

题意：给了n个不同的数，要求有多少个三元组，两两互质 或者 两两不互质。 思路：         单色三角形模型：给定空间的n个点，其中没有三点共线。每两个点之间都用红色或者黑色线段连接，求3条边同色的三角形个数。        我们从反面考虑，只要求出了非单色三角形，就能间接得到单色三角形的个数。在每个非单色三角形中，恰好有两个顶点连接两 个不同颜色的边，而且对于一个点有两个不同颜色的边

题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数 思路：在hdu1695的基础上加上容斥，即:ans=solve(b/k,d/k)-solve((a-1)/k,d/k)-solve((c-1)/k,b/k)+solve((a-1)/k,(c-1)/k),详见代码： /************

题意：给定a,b,c,d,k             x属于[1 , c]，y属于[1 , d]，求满足gcd(x,y)=k的对数。其中和算相同。 思路：不妨设c             那么假如yc/k，就只能从[ c/k+1 ， d ]枚举，然后利用容斥。详见代码： /*******************************************************