ARC107——C - Shuffle Permutation

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<set>
#include<map>
#include<cmath>
#include<queue>
#include<random>
#include<bitset>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<unordered_set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=60;
const int mod=998244353;
int g[N][N];
int n,m;
int p[2*N],sz[2*N];
int find(int x) {return x==p[x]?x:p[x]=find(p[x]);}
int fact[2*N];
void merge(int x,int y)
{int px=find(x),py=find(y);if(px==py) return;p[px]=py;sz[py]+=sz[px];
}
int main()
{//IO;int T=1;//cin>>T;while(T--){cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++) cin>>g[i][j];fact[0]=1;for(int i=1;i<=2*n;i++) p[i]=i,sz[i]=1,fact[i]=1ll*fact[i-1]*i%mod;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){bool ok1=1,ok2=1;for(int k=1;k<=n;k++)if(g[i][k]+g[j][k]>m) ok1=0;for(int k=1;k<=n;k++)if(g[k][i]+g[k][j]>m) ok2=0;if(ok1) merge(i,j);if(ok2) merge(i+n,j+n);}ll res=1;for(int i=1;i<=2*n;i++)if(p[i]==i)res=res*fact[sz[i]]%mod;cout<<res<<'\n';}return 0;
}

ARC107——C - Shuffle Permutation相关推荐

Matlab Tricks（二十六）—— 置乱（随机化）与恢复（shuffle/permutation restore）
x = 1:10; n = length(x); perm = randperm(n);x_perm = x(perm);% x_perm 表示置乱后的结果 x_ori(perm) = x_perm; ...
surprise库源码分析
最近工作上需要使用到协同过滤,来计算相似度,因此根据https://blog.csdn.net/weixin_43849063/article/details/111500236的步骤对surpris ...
numpy学习笔记之随机采样函数
numpy的随机采样函数 np.random.choice(a, size=None,replace=None, p=None) 功能:Generates a random sample from a ...
[WRECKCTF 2022] crypto,reverse,pwn部分WP
国庆两天,一个比较容易的比赛.会的题不少.感觉到自信了. 目录国庆两天,一个比较容易的比赛.会的题不少.感觉到自信了. crypto spin baby-rsa mtp prime token rs ...
深度卷积神经网络演化历史及结构改进脉络总结
Table of Contents CNN基本部件介绍 1. 局部感受野 2. 池化 3. 激活函数 4. 全连接层深度学习模型火的原因? 网络模型命名规则最古老的的CNN LeNet5 ILSV ...
[二] Numpy数据存取与函数
Numpy数据存取与函数一维和二维数据的存取 CSV文件, np.loadtxt(), np.savetxt() 多维数据的存取 a.tofile(), np.fromfile() np.save( ...
深度学习（7）：基于LSTM算法的股票走势预测
目标:基于LSTM网络实现对股票走势分析,将股票指数输入LSTM模型训练和推理,最后将判断结果进行输出. 一.原理先了解RNN,参考博客好好学习第三天:RNN与股票预测_流萤数点的博 ...
numpy中的随机数函数详解
作者学习中积累总结内容,转载请注明 np.random.* numpy随机数一.生成器二.简单随机数三.分布随机数四.排列 shuffle() permutation() choice() n ...
Numpy.random中shuffle与permutation的区别(转)
huffle与permutation的区别函数shuffle与permutation都是对原来的数组进行重新洗牌(即随机打乱原来的元素顺序):区别在于shuffle直接在原来的数组上进行操作,改变原 ...

ARC107——C - Shuffle Permutation

C - Shuffle Permutation

ARC107——C - Shuffle Permutation相关推荐

最新文章

热门文章