Gzb1128的栖息地

生死之间,地狱前线

[bzoj1430][prufer]小猴打架

1430: 小猴打架 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 770 Solved: 558 [Submit][Status][Discuss] Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的...

2018-03-22 20:51:39

阅读数:15

评论数:0

[bzoj1005][prufer]明明的烦恼

1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6358 Solved: 2471 [Submit][Status][Discuss] Description   自从明明学了树的结构,就对奇怪...

2018-03-22 20:13:00

阅读数:13

评论数:0

[prufer]小结

因为这个思想一直都用的不熟练,今天抓出来补一补。 prufer序列的构造方法是每次从当前的树中选出度数为1的标号最小的点,将他连的那个点加入prufer序列。如果我们将他最后连出去的那个点称为他的父亲,容易证明一个点的度数为他在prufer序列中出现次数+1(仅有一条边不被计入prufer)。 ...

2018-03-22 20:06:21

阅读数:14

评论数:0

[bzoj4766][矩阵树][快速乘][prufer]文艺计算姬

这题写了2个题解 矩阵树 不会做这题,我看的题解是这份,感觉写的很好。 https://blog.sengxian.com/solutions/bzoj-4766 这题说明了一些事 对于求一些特殊的矩阵的行列式可以把这个特殊的矩阵拿去分块。就可以得到一些比较好的性质。比如这道题,你...

2018-03-01 15:59:52

阅读数:26

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭