被卡常卡到怀疑人生。 思维又难又卡常（可能是我写的太丑了）心态炸了。 最后还是照题解打的。（题解多了一个排序，似乎快了很多） 所以代码就不发了。。。 ...
分类：
其他好文 时间：
2018-08-12 22:49:54
阅读次数：
159
你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望 ...
分类：
其他好文 时间：
2018-08-09 17:35:16
阅读次数：
133
来两道矩阵树模板： T1：【bzoj4031】[HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间 ...
分类：
其他好文 时间：
2018-07-30 11:22:26
阅读次数：
134
"传送门" Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花 ...
分类：
其他好文 时间：
2018-07-20 22:33:17
阅读次数：
191
https://zybuluo.com/ysner/note/1216086 题面 你如此计算一个正整数$p$的荒谬程度： 首先将$p$看做一个由数字组成的字符串(不带前导$0$)； 然后，如果$p$的最后一个字符是$0$，就去掉它。重复这一过程，直到$p$的最后一个字符不是$0$； 记$p$的长度 ...
分类：
其他好文 时间：
2018-07-19 00:14:44
阅读次数：
195
题目描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程 ...
分类：
其他好文 时间：
2018-07-17 16:25:31
阅读次数：
197
兔子与樱花 bzoj-4027 HEOI-2015 题目大意：每个点有c[i]朵樱花，有一个称重m， son[i]+c[i]<=m.如果删除一个节点，这个节点的樱花或移动到它的祖先中深度最大的，且没有被删除的节点，求在满足所有点界限的情况下，最多能删除的节点数。 注释：$1\le n\le 2\cd ...
分类：
其他好文 时间：
2018-07-07 22:42:35
阅读次数：
189
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 矩阵树定理的模板题(第一次的矩阵树定理~)； 有点细节，放在注释里了。 代码如下： ...
分类：
其他好文 时间：
2018-07-02 00:09:01
阅读次数：
162
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 见TJ：https://blog.csdn.net/fromatp/article/details/53966305 因为模数不是质数，所以高斯消元里的那个除法不能用。所以辗转相除。 辗 ...
分类：
其他好文 时间：
2018-07-01 20:24:46
阅读次数：
161
Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子 ...
分类：
其他好文 时间：
2018-05-16 20:49:18
阅读次数：
140
