Gzb1128的栖息地

生死之间,地狱前线

[bzoj4596][矩阵树][容斥]黑暗前的幻想乡

4596: [Shoi2016]黑暗前的幻想乡 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 565 Solved: 328 [Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了,最近...

2018-03-02 07:31:46

阅读数:23

评论数:0

[bzoj5133][矩阵树]白金元首与独舞

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=5133 sol: 考虑建一个汇点,那么这道题求的就是有向图的树的个数。但是n^4的矩阵太大了。注意到原本题目中已经给出的点对角线上消出来的肯定是1(可以使用显然证明法,给出的点显然不...

2018-03-01 21:10:55

阅读数:27

评论数:0

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

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

2018-03-01 15:59:52

阅读数:31

评论数:0

[bzoj4031][高斯消元][矩阵树]小Z的房间

4031: [HEOI2015]小Z的房间 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1455 Solved: 734 [Submit][Status][Discuss] Description 你突然有了一个大房子,房子里面有一...

2018-03-01 11:41:56

阅读数:27

评论数:0

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