CF1844D 题解

感谢 @Zimo_666 同学给我提供的思路。

这篇题解应该很通俗了，题解区里的题解我看了半晌才看懂。

有一说一，这道题目很有意思！

---

矩阵 \(A\) 可以被划分成 \(r\times c\)，那么可以确定的是，在同一列上的它们的下标差肯定是 \(r\) 或者 \(c\)，所以说就可以将题面简化成：

构造一个串 \(s\)，使得若 \((j-i)\mid n\)，\(s_i\neq s_j\)。

既然要求我们做到用最少的字符串，那就是说我们要尽可能的把字符串的周期压缩到最小，因此我们需要一个数 \(p\)，使得 \(p\nmid n\)，我们直接将 \(p\) 作为周期即可，在视觉上来看，整个矩阵就像是错开来了一样。

好像官方题解的代码也没这么少，直接上代码：

// Problem: Row Major
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/CF1844D
// Memory Limit: 250 MB
// Time Limit: 2000 ms
// 
// Coding by 2044_space_elevator

#include <bits/stdc++.h>
#define rty printf("Yes\n");
#define RTY printf("YES\n");
#define rtn printf("No\n");
#define RTN printf("NO\n");
#define rep(v,b,e) for(int v=b;v<=e;v++)
#define repq(v,b,e) for(int v=b;v<e;v++)
#define rrep(v,e,b) for(int v=b;v>=e;v--)
#define rrepq(v,e,b) for(int v=b;v>e;v--)
#define stg string
using namespace std;

typedef long long ll;
typedef unsigned long long ull;


void solve() {
	int n;
	cin >> n;
	int minD = 1;
	for (; !(n % minD); minD++);
	rep(i, 1, n) {
		cout << char((i % minD) + 98);
	} 
	cout << endl;
}


int main() {
	int t; cin >> t; while (t--) solve();
	return 0;
}