olahiuj的博客

想要再努力一点

bzoj1002 [FJOI2007]轮状病毒 矩阵树定理

Description 求这样一个东西的生成树方案数量 Solution 正解可能是dp啥的,直接上矩阵树定理然后套高精度就完事儿了 如果把矩阵写出来可以发现对角线上全是3,然后两边都是-1。找一波规律可以发现f[n]=3f[n-1]-f[n-2]+2 Code #include &am...

2018-12-10 20:26:21

阅读数:15

评论数:0

jzoj5899 资源运输 矩阵树定理

Description Solution 这真的是noip难度吗(;′⌒`) 考试的时候漏掉这个大裸题了。我们知道矩阵树定理可以求出生成树的方案,变元矩阵树定理可以求出所有生成树边权乘积的和。这两个除一下就是答案了 Code #include <stdio.h&...

2018-10-06 15:31:01

阅读数:23

评论数:0

bzoj4031 [HEOI2015]小Z的房间

Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或...

2018-03-16 21:37:10

阅读数:53

评论数:0

bzoj4766 文艺计算姬

Description “奋战三星期,造台计算机”。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有...

2018-03-16 20:49:36

阅读数:63

评论数:0

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