BZOJ1430 小猴打架
来源:互联网 发布:故宫淘宝 编辑:程序博客网 时间:2024/06/11 18:35
标签:prufer序列
题目
题目传送门
Description
一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有{1-2,1-3}{1-2,2-3}{1-3,1-2}{1-3,2-3}{2-3,1-2}{2-3,1-3}六种不同的打架过程。
Input
一个整数N。
Output
一行,方案数mod 9999991。
Sample Input
4
Sample Output
96
HINT
50%的数据N<=10^3。
100%的数据N<=10^6。
分析
prufer序列的裸题,就是求n个点的无向完全图的生成树计数
再乘上不同的顺序
code
#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;i++)#define dep(i,a,b) for(int i=a;i>=b;i--)#define ll long long#define mem(x,num) memset(x,num,sizeof x)#define p 9999991using namespace std;ll n,ans=1;int main(){ cin>>n; rep(i,1,n-2)ans=ans*n%p; rep(i,1,n-1)ans=ans*i%p; cout<<ans<<endl; return 0;}
阅读全文
0 0
- [BZOJ1430] 小猴打架
- bzoj1430: 小猴打架
- 【bzoj1430】小猴打架
- BZOJ1430 小猴打架
- [bzoj1430]小猴打架 水题
- [BZOJ1430]小猴打架(prufer序列+数学相关)
- prufer序列 图论?组合数学? BZOJ1430 小猴打架
- prufer编码 与 bzoj1430小猴打架 ——by lethalboy
- 1430: 小猴打架
- 1430: 小猴打架
- BZOJ P1430小猴打架
- BZOJ 1430 小猴打架
- 1430: 小猴打架 (prufer编码)
- bzoj 1430: 小猴打架 prefer编码
- BZOJ 1430: 小猴打架 prufer编码
- bzoj 1430: 小猴打架 (prufer序列+数论)
- BZOJ 1430: 小猴打架 树的prufer编码
- 打架
- 线程句柄以及createthread()和closehadle()
- Dubbo的Javassist代理
- 第十一周项目2
- 葵花宝典
- 超美国11倍!麦肯锡176页报告解读数字中国领先全球的秘密【附下载】| 智东西内参
- BZOJ1430 小猴打架
- 马斯克承认特斯拉在研发AI芯片 蔚来首款新车下周六上市
- PAT (Basic Level) Practise (中文) 1079. 延迟的回文数 (20)
- hog特征提取方法
- 网络编程(一)
- position的应用及结构
- Android 仿知乎创意广告 广告还能这么玩?
- (八)Scrapy框架
- 解决hive 与hbase 集成报空指针的问题at org.apache.hadoop.net.DNS.reverseDns(DNS.java:92)