BZOJ 2729 高精度+组合数学
来源:互联网 发布:淘宝优惠券链接转化 编辑:程序博客网 时间:2024/05/30 23:19
思路:
考虑 把男生排成一排 女生和老师往里插
分成两种情况.
1. 女生中间夹着老师
2. 女生中间没有夹着老师
求一下组合* 阶乘就好了
先放Python代码 简洁易懂
def fact(n): temp=1 for i in range(1,n+1): temp*=i return tempdef C(n,m): if(n<m): return 0 return fact(n)/fact(m)/fact(n-m)n, m = raw_input().split()n=int(n)m=int(m)print (fact(n+2)-fact(n+1)*2)*fact(m)*C(n+3,m)+m*fact(n+1)*2*fact(m-1)*C(n+2,m-1)
高精写挂了好几次… 尴尬
//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Node{ void init(){memset(a,0,sizeof(a));len=0;} int a[20050],len;}fst,N_plus_one,N_plus_two,N_plus_three,M,M_minus_one,C1,C2,ans;int n,m;Node operator*(Node a,int b){ for(int i=0;i<a.len;i++)a.a[i]*=b; for(int i=0;i<=a.len+10;i++){ a.a[i+1]+=a.a[i]/10; a.a[i]%=10; if(a.a[i])a.len=i+1; }return a;}Node operator-(Node a,Node b){ for(int i=0;i<a.len;i++){ a.a[i]-=b.a[i]; if(a.a[i]<0)a.a[i]+=10,a.a[i+1]--; } for(int i=a.len-1;~i;i--){ if(a.a[i]){a.len=i+1;break;} else if(!i)a.len=0; }return a;}Node operator+(Node a,Node b){ int maxx=max(a.len,b.len); for(int i=0;i<maxx;i++)a.a[i]+=b.a[i]; for(int i=0;i<=maxx+10;i++){ a.a[i+1]+=a.a[i]/10; a.a[i]%=10; if(a.a[i])a.len=i+1; }return a;}Node operator/(Node a,int b){ int temp=0; for(int i=a.len-1;i>=0;i--){ temp=temp*10+a.a[i]; a.a[i]=temp/b,temp=temp%b; } for(int i=a.len-1;~i;i--){ if(a.a[i]){a.len=i+1;break;} else if(!i)a.len=0; } return a;}Node operator*(Node a,Node b){ Node c;c.init(); for(int i=0;i<a.len;i++){ for(int j=0;j<b.len;j++){ c.a[i+j]+=a.a[i]*b.a[j]; } } for(int i=0;i<=a.len+10+b.len;i++){ c.a[i+1]+=c.a[i]/10; c.a[i]%=10; if(c.a[i])c.len=i+1; }return c;}Node print(Node a){ for(int i=a.len-1;~i;i--)printf("%d",a.a[i]); if(!a.len)putchar('0'); puts("");}int main(){ scanf("%d%d",&n,&m); fst.a[0]=1;fst.len=1;M_minus_one=fst; for(int i=1;i<=max(n+3,m);i++){ fst=fst*i; if(i==n+1)N_plus_one=fst; else if(i==n+2)N_plus_two=fst; else if(i==n+3)N_plus_three=fst; if(i==m)M=fst; else if(i==m-1)M_minus_one=fst; }fst.init();fst.a[0]=1;fst.len=1; for(int i=m+1;i<=n+3;i++)fst=fst*i; C1=fst; fst=fst*m,fst=fst/(n+3),C2=fst; if(n+3<m)C2.len=C1.len=0; for(int i=1;i<=n-m+3;i++)C1=C1/i,C2=C2/i; ans=(N_plus_two-N_plus_one*2)*M*C1+N_plus_one*m*M_minus_one*C2*2; print(ans);}
0 0
- BZOJ 2729 高精度+组合数学
- [BZOJ]4807: 車 组合数学+高精度
- [BZOJ]4807: 車 组合数学+高精度
- BZOJ 1005 明明的烦恼 Prufer序列+组合数学+高精度
- bzoj 3907: 网格 (卡特兰数+组合数学+高精度)
- [BZOJ 2729][HNOI2012]排队:高精度+组合数
- BZOJ 2729 HNOI2012 排队 组合数学
- bzoj 3997 组合数学
- 【组合数学】【高精度】【prufer数列】【HNOI 2008】【bzoj 1005】明明的烦恼
- HYSBZ/BZOJ 1005 [HNOI2008] 明明的烦恼 - Prufer编码&组合数学&高精度 此乃神题!
- BZOJ 1005 明明的烦恼(Purfer序列+组合数学+数论+高精度)
- Prufer编码 & [bzoj 1005] [HNOI2008]明明的烦恼:Prufer编码,组合数学,高精度
- [BZOJ 1005][HNOI2008]明明的烦恼(prufer编码+组合数学+高精度)
- 【BZOJ】1211 [HNOI2004]树的计数 prufer编码+组合数学+高精度
- BZOJ 3028 食物 组合数学
- BZOJ 3997: [TJOI2015]组合数学
- BZOJ 3997: [TJOI2015]组合数学
- 【BZOJ 3997】: [TJOI2015]组合数学
- 搬瓦工的vps安装lnmp和wordpress
- 哈理工OJ 1983 Math(前缀和)
- SSL 1580——泽泽在埃及
- 求最长回文串
- Vitalik Buterin:以太坊Casper惩罚条件的最小化
- BZOJ 2729 高精度+组合数学
- cf 340b差积
- Java中的getResourceAsStream
- 性能调优-shuffle调优
- 【计算机视觉】【视频开发】智能视频监控中的遗留物或搬移物检测
- 为新员工分配部门(初次使用哈希码)
- C/C++学习之路之常用关键字
- Apriori算法解析
- JSP&Servlet学习笔记(二)