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