构造
关注
分享
扫一扫
努力变成大白的小白
书读得不多，想得太多
展开
-
Codeforces Beta Round #61 (Div. 2) D. Petya and His Friends【素数】【构造】
题目链接：http://codeforces.com/contest/66/problem/D题目大意：给定一个nnn，找到一个数组aaa，使得gcd(a1,a2,…,an)=1gcd(a_1,a_2,\dots,a_n)=1gcd(a1,a2,…,an)=1和1<=i,j<=n且i !=j,gcd(ai,aj) !=11<=i...原创 2019-08-22 00:22:12 · 108 阅读 · 0 评论 -
Codeforces Round #473 (Div. 2) D. Mahmoud and Ehab and another array construction task【素因数分解】【构造】
题目链接：https://codeforc.es/problemset/problem/959/D题目大意：给定一个序列aaa，要你找到一个大于等于原序列的字典序最小的新序列bbb，使其满足：bi>=2b_i>=2bi>=2，且1<=i,j<=n,gcd(bi,bj)=11<=i,j<=n,gcd(b_i...原创 2019-09-03 12:42:14 · 101 阅读 · 0 评论