[BZOJ2467][中山市选2010]生成树(组合数学)
来源:互联网 发布:firewall cmd 80端口 编辑:程序博客网 时间:2024/05/22 10:52
题目描述
传送门
题解
这道题不应该认为点是不相同的,而是边是不相同的,从样例就可以看出来
枚举中间的环删掉了i条边(
popoqqq大爷有一种非常厉害的做法orz:http://blog.csdn.net/popoqqq/article/details/41348131
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 100#define Mod 2007int T,n,now,ans;int c[N+1][N+1],mi[N+1];int main(){ for (int i=0;i<=N;++i) c[i][0]=1; for (int i=1;i<=N;++i) for (int j=1;j<=N;++j) c[i][j]=(c[i-1][j]+c[i-1][j-1])%Mod; mi[0]=1;for (int i=1;i<=N;++i) mi[i]=mi[i-1]*4%Mod; scanf("%d",&T); while (T--) { scanf("%d",&n);ans=0; for (int i=1;i<=n;++i) { now=c[n][i]*4*i%Mod*mi[n-i]%Mod; ans=(ans+now)%Mod; } printf("%d\n",ans); }}
0 0
- [BZOJ2467][中山市选2010]生成树(组合数学)
- 【bzoj2467】【中山市选2010】【生成树】【组合数学】
- 组合数学 BZOJ2467 [中山市选2010]生成树
- 【中山市选2010】【BZOJ2467】生成树
- bzoj2467[中山市选2010]生成树
- bzoj2467 [中山市选2010]生成树
- [bzoj2467][中山市选2010]生成树(ksm乱搞)
- bzoj2467生成树【中山市选】
- BZOJ 2467 中山市选2010 生成树 组合数学
- BZOJ 2467: [中山市选2010]生成树|组合数学
- [组合数学] BZOJ 2467 [中山市选2010]生成树
- 2467: [中山市选2010]生成树
- bzoj2467 生成树 Matrix-tree定理
- 组合数学习题(Gray码生成)
- 【BZOJ】【P2467】【中山市选2010】【生成树】【题解】【矩阵树定理+高斯消元+打表】
- 组合数学习题(由逆序列生成排列)
- BZOJ2466: [中山市选2009]树
- bzoj2466 [中山市选2009]树
- Codeforces Round #391 -B. Bash's Big Day
- Android 判断是开发debug模式,还是发布release模式
- zoj1623
- InI文件工具类
- Ogre Overlay 加载失败
- [BZOJ2467][中山市选2010]生成树(组合数学)
- jQuery与其它库冲突的解决方法
- Android(安卓)面试中常见的一些面试题和答案,希望对大家有用
- C++通过线程方式读取给出的二进制文件数据
- Ubuntu16.0.4下搭建Spark2.1.0-bin-Hadoop2.7
- 前端技术学习之选择器(十二)
- 微信H5页面的建议尺寸
- 旋转的八卦图,纯CSS实现
- 浅谈数据对齐对CPU效率的影响