olahiuj的博客

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

Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房间之间...

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

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

Description四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合理的解决方案。风见幽香是幻想乡里少有的意识到了问题严重性的大妖怪。她这次勇敢地站了出来参加幻想乡大选，提出包括在幻想乡边境建墙（并让人类...