摘要：
题目链接 #题目大意 给出g，l，求有多少对a，b，c满足gcd(a,b,c)=g,lcm(a,b,c)=l，不同的数之间顺序不同也算不同的对。 #解题思路 首先肯定只有$g|l$的情况下才有解。从lcm下手，因为三个数的gcd是一样的，所以lcm先除去gcd，然后对l/g分解质因数。 设其中一个质 阅读全文
摘要：
题目链接 #题目大意 求区间内与n互质的数的数量。 #解题思路 对于区间显然用[b,1]-[1,a-1]的结果就行了。反过来想，从原来的数中删去与n不互质的数。将n分解质因数，然后利用容斥原理去掉与n有公因数的数即可。 假设分解质因数的结果是2，3，5，观察发现结果就是去掉能被2，3，5整除的数，加 阅读全文
摘要：
题目链接 #题目大意 给一串数字要求删除几个数字之后输出最少的数字。 #解题思路 很明显假如前一位比后一位大的话，删除前一位结果更优，如果剩下的是个不下降序列还能删的话就从后往前删，用单调栈就能很简单的解决。 #代码 const int maxn = 1e6+10; const int maxm = 阅读全文
摘要：
题目链接 #题目大意 给n个数找出其中任意几个数使其和能被n整除。 #解题思路 对n取模的结果是0~n-1，有n个数，显然是有解的，直接利用前缀和来求解符合条件的区间即可。 #代码 const int maxn = 1e6+10; const int maxm = 2e2+10; int arr[m 阅读全文