Matrices with XOR property (暴力)
题意:给出一个n x m的矩阵然后矩阵下标(i,j)异或值越大的其单元的值越大, 所有存储的值范围为(1~n m)不重复,问某个矩阵有多少组合形式
思路:如果不考虑其他的方法,单从最简单的方向来看就是打表
完整代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MOD=1e9+7; const int maxn=1e3+5; int n,m,mat[maxn][maxn],cnt[maxn*3]; void init() { memset(cnt,0,sizeof(cnt)); for(int i=1; i<maxn; i++) for(int j=1; j<maxn; j++) mat[i][j]=i^j; } int main() { int t; scanf("%d",&t); init(); while(t--) { scanf("%d%d",&n,&m); memset(cnt,0,sizeof(cnt)); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cnt[mat[i][j]]++; ll ans=1; for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) { ans=ans*cnt[mat[i][j]]%MOD; cnt[mat[i][j]]--; } printf("%I64d\n",ans); } return 0; }
分类:
2019ACM暑期集训
标签:
打表
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· 手把手教你更优雅的享受 DeepSeek
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
· 乌龟冬眠箱湿度监控系统和AI辅助建议功能的实现