【Codeforces】 CF1734E Rectangular Congruence

Farmer_D

已于 2023-08-11 21:12:04 修改

阅读量169

点赞数

分类专栏： Codeforces 文章标签：算法

于 2023-08-11 21:11:16 首次发布

本文链接：https://blog.csdn.net/djx2021/article/details/132240044

版权

Codeforces 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

文章讨论了解CF方向Luogu问题中矩阵的构造方法，强调了合法的行或列整体添加数以及调整策略，以确保满足特定的模运算条件。代码示例展示了如何使用C++实现矩阵操作。

摘要由CSDN通过智能技术生成

题目链接

CF方向
 Luogu方向

题目解法

暂时不考虑 $b_i$ 的限制
考虑构造 $a_{i,j}=ij$ ，
那么 $a_{r1,c1}+a_{r2,c2}=r1c1+r2c2,\;a_{r1,c2}+a_{r1,c2}=r1c2+r2c1$
因为 $(r1-r2)(c1-c2)\not\equiv0(mod\;n)$
所以这是一组合法的解

考虑对行或列整体添加一个数仍是合法的，考虑调整行即可

~~感觉令 $a_{i,j}=ij$ 的构造还挺妙的~~

#include <bits/stdc++.h>
using namespace std;
const int N(400);
int n,b[N],a[N][N];
inline int read(){
	int FF=0,RR=1;
	char ch=getchar();
	for(;!isdigit(ch);ch=getchar()) if(ch=='-') RR=-1;
	for(;isdigit(ch);ch=getchar()) FF=(FF<<1)+(FF<<3)+ch-48;
	return FF*RR;
}
int main(){
	n=read();
	for(int i=1;i<=n;i++) b[i]=read();
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) a[i][j]=i*j;
	for(int i=1;i<=n;i++){
		int del=a[i][i]-b[i];
//		cout<<del<<'\n';
		for(int j=1;j<=n;j++) a[i][j]=((a[i][j]-del)%n+n)%n;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) printf("%d ",a[i][j]);
		puts("");
	}
	return 0;
}