思路好想，卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意：给定一个树，每个节点有一个权值。如果删除一个节点的话，就将它的权值加到它父节点上，并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$，求最多可以删去多少个节点 贪心 分析： 比较 ...
分类：
其他好文 时间：
2020-07-24 09:50:07
阅读次数：
65
``` cpp#include using namespace std;#define int long longc... ...
分类：
其他好文 时间：
2020-01-31 13:59:09
阅读次数：
60
思路：找规律？$or$贪心。 提交：1次 题解： 发现：若可以构成$X0000$,答案绝对不会再在数字最后把$0$改成其他数； 若可以构成$XX50...0$更优。 所以左端点增加的步长是增加的（$inc=pow(10,x),x$递增）。 所以去掉了一些不必要的枚举。 ...
分类：
其他好文 时间：
2019-07-14 23:49:54
阅读次数：
146
题意 https://www.luogu.org/problemnew/show/P4111 题解 前置知识：矩阵数定理 不要问证明，我不会，用就完事了（反正一般也不会用到） 因为矩阵树定理就是求一张 $n$ 个点的简单无向图的生成树个数，时间复杂度为 $O(n^3)$，再看看这道题的数据范围，$n ...
分类：
其他好文 时间：
2019-07-10 16:58:09
阅读次数：
118
这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。 剩下就没啥了。。。 找到一个写的特别详细的。 题干： 代码： ...
分类：
其他好文 时间：
2019-02-21 23:15:06
阅读次数：
236
[HEOI2015] 小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中 ...
分类：
其他好文 时间：
2019-02-09 20:58:36
阅读次数：
203
"传送门" 题意：给定区间［L,R］求出区间内荒谬程度最小的数 注意：有多组测试数据，且$1≤L≤R≤10^9$. 如此计算一个正整数p的荒谬程度： (1) 首先将p看做一个由数字组成的字符串(不带前导0). (2) 然后，如果p的最后一个字符是0，就去掉它.重复这一过程，直到p的最后一个字符不是0 ...
分类：
其他好文 时间：
2019-01-28 21:18:49
阅读次数：
182
其实是矩阵树定理模板题。 但是要注意不合法的情况预处理的时候设置成0，要不然计算行列式的时候有问题。直接跳过不合法情况，不给它建立新点就行了。 代码如下： cpp include include include include define mod 1000000000 using namespac ...
分类：
其他好文 时间：
2019-01-13 00:13:41
阅读次数：
139
Time Limit: 10 Sec Memory Limit: 256 MB Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成，编号从$0$到$n 1$，这$n$个分叉点由$n 1$个树枝连接 ...
分类：
其他好文 时间：
2018-10-29 00:05:20
阅读次数：
140
P4111 [HEOI2015]小Z的房间 矩阵树定理 高斯消元 矩阵树定理：一个图的（度数矩阵-邻接矩阵）的行列式的值是图中所有生成树的方案数 求行列式：把行列式去掉任意一行和一列，转成上三角矩阵，矩阵对角线上元素之积即为行列式的值 于是我们可以用高斯消元把另一半消掉，因为有模数，所以用辗转相除法 ...
分类：
其他好文 时间：
2018-09-17 23:00:01
阅读次数：
173
