![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
幼儿园大哥~
笑口常开,好彩自然来
展开
-
Codeforces 1228 C
传送门 题目大意 思路 找质因子的贡献,即n!n!n!有多少个质因子. 代码 ll x,n; ll ans=1; vector<ll>v; void init(ll tmp){ for(ll i=2;i*i<=tmp;i++){ if(tmp%i==0){ while(tmp%i==0){ tmp/=i; } v.push_back(i); } } if(tmp>1) v.push_back(tmp); } int main(){原创 2021-01-09 21:58:43 · 109 阅读 · 0 评论 -
Codeforces 582 A
传送门 题目大意 有一个长度为nnn的数列aaa,它可以生成一个n2n^2n2的数表,数表的第iii行第jjj列存放的数字是gcd(a[i],a[j])\gcd(a[i],a[j])gcd(a[i],a[j]) 即a[i]a[i]a[i]和a[j]a[j]a[j]的最大公因数。 一个例子: 举个例子,上面那个表,就是由数列a[]={4,3,6,2}a[]=\{4,3,6,2\}a[]={4,3,6,2}生成的。 现在我们要做这样一件事情:将这个数表中的这n2n^2n2个数打乱,得到一个长度为n2n^2n原创 2020-12-24 10:25:21 · 102 阅读 · 0 评论 -
Codeforces 66 D
传送门 题目大意 构造一个长度为n的序列使其满足下列条件: 任意两数的最大公约数不等于1 所有数的最大公约数等于1 任意两数互不相同 若有多组解,输出任意一组。若无解,输出-1。 输出的数长度不能超过100位。 思路 ...原创 2020-12-17 17:25:45 · 139 阅读 · 0 评论 -
Codeforces 1396 A
传送门 题目大意 由n个正整数组成的数组a,执行下面操作三次后使得数组a元素全部变成0 选取一段区间[l.r],区间内的每个数都可以加上或减去区间长度(r-l+1)的倍数 输出这三次操作选取的区间及区间内每个数字变为几 思路 n=1时特判 当n>=2时,选取区间[2,n],使得每个数字都变成n的倍数就好,即a[i]*(n-1)+a[i]就是n的倍数 代码 ll a[maxn]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n原创 2020-11-30 19:14:25 · 110 阅读 · 0 评论