【组合】Codeforces40E[Number Table]题解
来源:互联网 发布:会计毕业论文数据 编辑:程序博客网 时间:2024/05/22 16:51
题目概述
有
解题报告
好题!注意到
令
但是为什么这样处理之后,空行一定满足?或者满足需要一定的条件?
由于每行都是奇数个
所以当
示例程序
#include<cstdio>#include<algorithm>using namespace std;typedef long long LL;const int maxn=1000;int n,m,K,MOD,x[maxn+5],y[maxn+5],v[maxn+5];int C[maxn+5][maxn+5],num[maxn+5],t[maxn+5],ans;inline void AMOD(int &x,int tem) {if ((x+=tem)>=MOD) x-=MOD;}void Make(){ C[0][0]=1; for (int i=1;i<=maxn;C[i++][0]=1) for (int j=1;j<=i;j++) AMOD(C[i][j]=C[i-1][j-1],C[i-1][j]);}int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); scanf("%d%d%d",&n,&m,&K);if ((n&1)!=(m&1)) return puts("0"),0; for (int i=1;i<=K;i++) scanf("%d%d%d",&x[i],&y[i],&v[i]),v[i]=(v[i]==1)?0:1; if (n<m) {swap(n,m);for (int i=1;i<=K;i++) swap(x[i],y[i]);} scanf("%d",&MOD);Make(); for (int i=1;i<=n;i++) num[i]=m,t[i]=1;ans=1; for (int i=1;i<=K;i++) num[x[i]]--,t[x[i]]^=v[i]; int ID;for (ID=1;ID<=n;ID++) if (num[ID]==m) break; for (int i=1;i<=n;i++) if (i!=ID) { int now=0;for (int j=t[i];j<=num[i];j+=2) AMOD(now,C[num[i]][j]); ans=(LL)ans*now%MOD; } return printf("%d\n",ans),0;}
阅读全文
0 0
- 【组合】Codeforces40E[Number Table]题解
- [杂题 组合] Codeforces #40E. Number Table
- leetcode题解-668. Kth Smallest Number in Multiplication Table
- 【CRT】【组合数】Number Theory Special Training T1 eqution 题解
- 【组合数】【Lucas】Number Theory Special Training T3 comb 题解
- CodeForces 40 E.Number Table(组合数学)
- 周赛 1007 题解 hdu 4390 Number Sequence (质因数分解+组合数学+容斥原理)
- 组合数 题解
- HDU 6198 number number number 题解
- poj1019--Number Sequence题解
- hust I-number题解
- 【LeetCode题解】Single Number
- LeetCode题解:Palindrome Number
- LeetCode题解: Valid Number
- LeetCode题解:Single Number
- Single Number题解整理
- [题解][LeetCode][Palindrome Number]
- LeetCode题解:Single Number
- MySQL _Windows 环境下 MySQL:reading initial communication packet 问题解决
- ORACLE 日期字符格式转换
- ORM系列之二:EF(2) 数据库连接
- error: expected declaration specifiers or '...' 问题解决
- 文章标题
- 【组合】Codeforces40E[Number Table]题解
- Docker安装图形界面Shipyard
- 第十一周项目实践4 BFS(广度优先搜索)基本模板
- (restriction on required library 'C:\Program Files\Java\jre1.8.0_121\lib\ext\nashorn.jar')
- uva 11258String Partition
- 第九周项目一
- rails设定首页
- JVM(PART XXI)各种指令
- Git代码管理艺术之基本介绍