摘要：
题意 这道题题意就是给出第一象限的n*m个点，求出站在原点可以看见多少个点 （1<=n,m<=1^5） 题解 这个题很仪仗队差不多，不过仪仗队是正方形。 这个是长方形。。。 这题其实就是求互质的数对的对数。 我们，一个一个的枚举i，然后就是求跟i互质的数的个数。 然后这个求跟i互质的数的个数可以用容 阅读全文
摘要：
题意 就是给出一个整数n，一个具有m个元素的数组，求出1-n中有多少个数至少能整除m数组中的一个数 (1<=n<=10^18.m<=20) 题解 这题是容斥原理基本模型。 枚举n中有多少m中元素的个数，在结合LCM考虑容斥。 阅读全文
摘要：
题意 求[l,r]的最大指数和（1<=l,r<=10^18） 最大指数和（如64=8^2=4^3=2^6,所以64的最大指数和是6） 题解 很明显我们可以先求出[1,n]的最大指数和，然后再作差。 我们可以先求出num[i]代表[1,n]中最大指数为i的数有多少个。 然后枚举全部的i，然后让答案加上 阅读全文