【构造】CF1758 C

古城微笑少年丶 2024-03-22 23:17 86阅读 0赞

[Problem - 1758C - Codeforces][]

题意：

![ca2189d9b46747f4bd23ecfa1ef0db02.png][]

思路：

![fa0a22a64d9a4b76a0a6cb459306c7af.png][]

思路：

#include <bits/stdc++.h>
    
    #define int long long
    
    using namespace std;
    
    const int mxn=2e5+10;
    const int mxe=2e5+10;
    
    int N,x;
    int ans[mxn];
    
    void solve(){
    	cin>>N>>x;
    	if(N%x!=0){
    		cout<<-1<<'\n';
    		return;
    	}
    	ans[x]=N;
    	ans[1]=x;
    	ans[N]=1;
    	for(int i=2;i<=N-1;i++){
    		if(i!=x) ans[i]=i;
    	}
    	for(int i=x+1;i<=N-1;i++){
    		if((ans[i]%x==0)&&(N%i==0)){
    			swap(ans[i],ans[x]);
    			x=i;
    		}
    	}
    	for(int i=1;i<=N;i++) cout<<ans[i]<<" \n"[i==N];
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;cin>>__;
    	while(__--)solve();return 0;
    }

[Problem - 1758C - Codeforces]: https://codeforces.com/problemset/problem/1758/C
[ca2189d9b46747f4bd23ecfa1ef0db02.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/82f10f4c4edf404781845e21ecc2102b.png
[fa0a22a64d9a4b76a0a6cb459306c7af.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/72fc7ad8b8644874a343a11a83e31465.png

发表评论取消回复

表情：

评论列表（有 0 条评论，86人围观）

还没有评论，来说两句吧...

相关阅读

相关【构造】CF1761 E

[Problem - 1761E - Codeforces][] 题意： ![0622cda9a5a44fcfbb3df51c5babd8bc.png][] 思路：

缺乏、安全感/ 2024年03月23日 22:53/ 0 赞/ 95 阅读

相关【构造】CF1734 E

[Problem - 1734E - Codeforces][] 题意： ![434e61d374814555abe1a965962475f0.png][] 思路： !

超、凢脫俗/ 2024年03月23日 22:45/ 0 赞/ 76 阅读

相关【构造】CF1853D

[Problem - D - Codeforces][] 题意： ![567dd31617514d0d9a4685c313eb2cb8.png][] 思路： ![2a8

心已赠人/ 2024年03月23日 22:30/ 0 赞/ 105 阅读

相关【构造】CF1798 D

[Problem - D - Codeforces][] 题意： ![ee9f61a4f71440ea8d521c072445781b.png][] 思路：首先如果

超、凢脫俗/ 2024年03月23日 20:15/ 0 赞/ 94 阅读

相关【枚举，构造】CF1582 C D

[Problem - C - Codeforces][] 题意： ![41aba6a6704a46188f11720ce4b622e5.png][] ![35a7376c

旧城等待，/ 2024年03月23日 18:48/ 0 赞/ 92 阅读

相关【构造】CF1758 C

[Problem - 1758C - Codeforces][] 题意： ![ca2189d9b46747f4bd23ecfa1ef0db02.png][] 思路： !

古城微笑少年丶/ 2024年03月22日 23:17/ 0 赞/ 87 阅读

相关【构造】CF1758 D

[Problem - D - Codeforces][] 题意： ![0f1d5284e9964d37a6889cff4db258a4.png][] 思路：如果需要构

亦凉/ 2024年03月22日 23:16/ 0 赞/ 63 阅读

相关【构造】CF1722G

[Problem - G - Codeforces][] 题意： ![c5ed1ae450694022a778b31201f3262d.png][] 思路：关于异或的

╰半夏微凉°/ 2024年03月16日 11:57/ 0 赞/ 62 阅读

相关构造——cf1202d

和以前有一题构造01串的很像，固定住一个7，求出3的个数，对1的位置进行贪心 / 1337 1 13337 3 133337

曾经终败给现在/ 2023年10月12日 08:20/ 0 赞/ 33 阅读

相关构造——cf1214E

首先定义三元组（2\i-1,2\i,d），将n个三元组按d降序排列，然后取每个三元组的2\i-1连在一起，构成一条长为n-1的链然后降序枚举每个三元组，把对应的2\i在链上

深藏阁楼爱情的钟/ 2023年10月11日 09:04/ 0 赞/ 32 阅读