[bzoj]1211: [HNOI2004]树的计数
来源:互联网 发布:mac os 远程桌面 编辑:程序博客网 时间:2024/05/22 02:06
此题与[HNOI2008]明明的烦恼是同类型的题目。
在处理时记得质因数分解,直接做会炸精度。以及无解时输出0。
#include <cstdio>#include <cmath>#define ll long longusing namespace std;int n,l;int dr[155];int pr[155],tot;int num[155];ll s[155],ans;inline void solve(ll x,int f){ for(int i=1;i<=l;i++) { if(x<=1)return; while(x%pr[i]==0) {num[i]+=f;x/=pr[i];} }}int main(){register int i,j;scanf("%d",&n);for (i=1;i<=n;i++) scanf("%d",&dr[i]);for (i=2;i<=150;i++){for (j=2;j<=sqrt(i);j++){if (i%j==0) break;}pr[++l]=i;}if (n==1){if (!dr[1]) printf("1");else printf("0");return 0;}for (i=1;i<=n;i++){if (!dr[i]){printf("0");return 0;}dr[i]--;tot+=dr[i];}if (tot!=n-2){printf("0");return 0;}s[1]=1;ans=1;for (i=2;i<=22;i++) s[i]=s[i-1]*i;solve(s[n-2],1);for(i=1;i<=n;i++) solve(s[dr[i]],-1);for(int i=1;i<=l;i++) while(num[i]--) ans*=pr[i]; printf("%lld",ans); return 0;}
阅读全文
0 0
- [Prufer] BZOJ 1211 [HNOI2004]树的计数
- BZOJ 1211 [HNOI2004] 树的计数
- [bzoj]1211: [HNOI2004]树的计数
- BZOJ 1211: [HNOI2004]树的计数
- bzoj 1211[HNOI2004]树的计数
- bzoj 1211: [HNOI2004]树的计数
- bzoj 1211: [HNOI2004]树的计数
- BZOJ 1211 HNOI2004 树的计数
- BZOJ 1211 HNOI2004 树的计数 Prufer序列
- BZOJ 1211: [HNOI2004]树的计数 prufer编码
- 洛谷 P2290 [HNOI2004]树的计数(bzoj[1211])
- BZOJ P1211:[HNOI2004]树的计数
- BZOJ 题目1211: [HNOI2004]树的计数(组合数学,prufer)
- [BZOJ 1211][HNOI2004]树的计数(prufer编码+组合数学)
- bzoj 1211: [HNOI2004]树的计数 (prufer序列+组合数学)
- 【BZOJ】1211 [HNOI2004]树的计数 prufer编码+组合数学+高精度
- bzoj1211: [HNOI2004]树的计数
- bzoj1211: [HNOI2004]树的计数
- Java复习——多态性
- MongoDB 开发之二
- 译者前言--笔记(一)
- sql基础知识2
- 排序算法总结
- [bzoj]1211: [HNOI2004]树的计数
- Android仿QQ侧滑删除(ViewDragHelper)
- (转)归江:投资,心平气和结硕果
- 搭建基于Selenium+TestNG+Maven+Jenkins+SVN的Web端UI自动化测试环境
- ssm整合开发(接近实际项目)
- 1002. A+B for Polynomials (25)
- Hadoop实践(四)---MR作业配置
- ssm--之拦截器
- eclipse提交项目时svn: Unable to connect to a repository at URL 'https://u-pc/svn/...