[行列式计算]BZOJ1002: [FJOI2007]轮状病毒
来源:互联网 发布:office for mac 知乎 编辑:程序博客网 时间:2024/04/29 22:32
1002: [FJOI2007]轮状病毒
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1907 Solved: 1034
[Submit][Status]
Description
给定n(N<=100),编程计算有多少个不同的n轮状病毒。
Input
第一行有1个正整数n。
Output
将编程计算出的不同的n轮状病毒数输出
Sample Input
3
Sample Output
16
HINT
Source
很裸的生成树计数,只是要写高精我表示很不开心!
设矩阵D,并满足当i=j时,DIJ为I的度数,当I<>J时,DIJ=0
设矩阵G,满足当存在边(u,v)时,G[u,v]=1
设矩阵K=D-G
然后去掉K的任意一行一列之后,得到矩阵S
计算S的行列式值即得答案
计算行列式值时可以用高斯消元法,把行列式化为上三角形式,之后答案就是对角线上的数的乘积
我是打表冲rank的,所以不贴代码了~~
据说这题还有线性关系的递推式.
0 0
- [行列式计算]BZOJ1002: [FJOI2007]轮状病毒
- [Bzoj1002][FJOI2007]轮状病毒
- bzoj1002[FJOI2007]轮状病毒
- 【bzoj1002】【FJOI2007】【轮状病毒】
- [高精度][BZOJ1002][FJOI2007]轮状病毒
- 【FJOI2007】【BZOJ1002】轮状病毒
- bzoj1002【fjoi2007】轮状病毒
- [BZOJ1002] [FJOI2007] 轮状病毒
- BZOJ1002 [FJOI2007]轮状病毒
- BZOJ1002: [FJOI2007]轮状病毒
- bzoj1002: [FJOI2007]轮状病毒
- 【FJOI2007】bzoj1002 轮状病毒
- 【bzoj1002】[FJOI2007]轮状病毒
- bzoj1002 [FJOI2007]轮状病毒
- bzoj1002: [FJOI2007]轮状病毒
- [bzoj1002] [FJOI2007]轮状病毒
- BZOJ1002: [FJOI2007]轮状病毒
- BZOJ1002 [FJOI2007]轮状病毒
- 行测题数字推理技巧总结(简单精辟)
- HIBERNATE的映射类型【转】
- QT 多线程程序设计
- Decode Ways
- java中的“面盆理论”(容器StringBuffer)
- [行列式计算]BZOJ1002: [FJOI2007]轮状病毒
- Js也有console对象,在控制台打印调试再好不过
- NGUI -- UITexture
- spring mvc 获取上下文路径
- 算法易错点:二分代码/奇偶调顺序/查找第一次出现的字符
- SQLite学习手册 - 数据类型
- java“抓布娃娃的夹子”(迭代器Iterator)
- TOJ:Prairie dogs
- 原码,反码,补码