矩阵树定理
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOJ 4596: [Shoi2016]黑暗前的幻想乡 矩阵树定理 容斥原理
4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 429 Solved: 244[Submit][Status][Discuss]Description四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖原创 2017-07-06 22:45:18 · 432 阅读 · 0 评论 -
BZOJ 4031: [HEOI2015]小Z的房间 矩阵树定理
4031: [HEOI2015]小Z的房间Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1193 Solved: 587[Submit][Status][Discuss]Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子原创 2017-07-06 22:36:20 · 350 阅读 · 0 评论 -
BZOJ 3534: [Sdoi2014]重建 矩阵树定理
3534: [Sdoi2014]重建Time Limit: 10 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 804 Solved: 366[Submit][Status][Discuss]Description T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道转载 2017-07-07 10:55:25 · 676 阅读 · 0 评论 -
BZOJ 3659: Which Dreamed It 基尔霍夫矩阵 best theorem
3659: Which Dreamed ItTime Limit: 20 Sec Memory Limit: 1024 MBSubmit: 172 Solved: 49[Submit][Status][Discuss]Description有n个房间，每个房间有若干把钥匙能够打开特定房间的门。你会做这么件事情：最初你在房间1。每当你到达一个房间，你可以选择该原创 2017-07-07 16:43:35 · 637 阅读 · 0 评论 -
BZOJ 4894: 天赋 有向图生成树计数
4894: 天赋Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 56 Solved: 49[Submit][Status][Discuss]Description小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋原创 2017-09-01 08:28:29 · 600 阅读 · 0 评论