qq_43750980的博客

文章目录[C. Row GCD](https://codeforces.com/contest/1459/problem/C)题意解题思路代码C. Row GCD题意给以个a数组长度为 n 和数组 b 长度为m，问你每次a数组的每个数加上m数组的第 j 个数的值后a数组的gcd是多少；解题思路我们都是知道 gcd（a，b）=gcd（a，b-a）；对于多个数组而言 gcd（a，b，c，d）=gcd(a，b-a，c-b，d-c)；当说有数都加上 x 时gcd(a+x,b+x,c+x,d+x)=g

文章目录[J - Prime Game ](https://codeforces.com/gym/101981/attachments)题目大意解题思路代码J - Prime Game 题目大意根据公式很容易发现，让求这些数每次相乘后质因子的个数的和。解题思路我们发下，相乘后的质因子个数其实就是这些数的各自质因子个数的和，只不过要去掉重复的，暴力的方法就是我们按照公式计算，然后每次计算就用个set去重，但是这样是不行的。数据量太大了，因此我们要去想其他的方法，这时候肯定是需要计算每个数的贡献度了。

文章目录[题目链接：LightOJ 1124 Cricket Ranking](http://lightoj.com/volume_showproblem.php?problem=1124)题目大意解题思路代码题目链接：LightOJ 1124 Cricket Ranking题目大意有k个区间每个区间选出来一个数，使得k个数的和为n，问有多少种方案。解题思路这是一个多重集合的排列组合问题。设多重集合S=n1∗a1,n2∗a2,...,nk∗ak,n=n1+n2+...+nk设多重集合 S = {

文章目录[题目链接：K. Key Storage](http://codeforces.com/contest/1267/problem/K)题目大意解题思路代码题目链接：K. Key Storage题目大意给你一个数让你求出这个数除以2，除以3，递推下去，直到除数为0的时候得到的余数相同的集合相同的数有多少个。解题思路大佬博客链接很好的一道排列组合问题。中间还有一些小的细节看代码吧。代码#include<bits/stdc++.h>using namespace std;#

文章目录[题目链接：E_Groundhog Chasing Death](https://ac.nowcoder.com/acm/contest/5674/E)题目大意解题思路代码题目链接：E_Groundhog Chasing Death题目大意这一道裸的数论题，题意就不省略了。解题思路我们可以对 x和yx和yx和y 进行质因子分解，经过化简我们可以得到下面这个公式p∑i=ab∑j=cdmin(i∗n,j∗m)p^{\sum_{i=a}^{b} \sum_{j=c}^{d} min(i*n,j

文章目录[C - Orac and LCM](https://vjudge.net/contest/381079#problem/C)题意解题思路代码C - Orac and LCM题意给你 N 个数，让你求着 N个数任意两个数的lcm组成的 ** N*N/2 **个数的 gcd是多少；解题思路代码#include<bits/stdc++.h>using namespace std;#define ll long long#define fast ios::sync_wit

文章目录[C. Yet Another Counting Problem](https://codeforces.com/contest/1342/problem/C)题目大意解题思路代码C. Yet Another Counting Problem题目大意给你一个数字T，有T组测试数据；每组数据给你a，b，q,有q次询问；每次询问给你两个数组 l r，问你 l 到 r 这个区间内有多少个...

文章目录[F. Good Contest](https://codeforces.com/contest/1295/problem/F)题目大意解题思路代码F. Good Contestinput31 21 21 2output499122177input242 133713 420output578894053input21 10 0output...