矩阵树
Gzb1128
保持你的决心
展开
-
[bzoj4031][高斯消元][矩阵树]小Z的房间
4031: [HEOI2015]小Z的房间 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1455 Solved: 734 [Submit][Status][Discuss] Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在...原创 2018-03-01 11:41:56 · 151 阅读 · 0 评论 -
[bzoj4766][矩阵树][快速乘][prufer]文艺计算姬
这题写了2个题解 矩阵树 不会做这题,我看的题解是这份,感觉写的很好。 https://blog.sengxian.com/solutions/bzoj-4766 这题说明了一些事 对于求一些特殊的矩阵的行列式可以把这个特殊的矩阵拿去分块。就可以得到一些比较好的性质。比如这道题,你观察写出的那个矩阵上面n行主对角线以下都没有值,那我们直接考虑从高斯消元解行列式的角度来看,前面几行肯...原创 2018-03-01 15:59:52 · 298 阅读 · 0 评论 -
[bzoj5133][矩阵树]白金元首与独舞
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=5133 sol: 考虑建一个汇点,那么这道题求的就是有向图的树的个数。但是n^4的矩阵太大了。注意到原本题目中已经给出的点对角线上消出来的肯定是1(可以使用显然证明法,给出的点显然不会有贡献)。所以已经确定的点我们就可以不考虑了。对于一个不确定的点,他4个方向走出去,不是走到另一个不...原创 2018-03-01 21:10:55 · 201 阅读 · 0 评论 -
[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 · 149 阅读 · 0 评论