题意:一颗有根有向树 每个点有权值 定义每个节点的权值加上与他直接相连的儿子的个数不能超过m个 可以删除一个点 使得这个点的权值赋给他父亲 把他的儿子也都连在他的父亲上 问在满足定义的情况下最多能删除多少点 题解:其实就有点递归+贪心的思想 每个点的总价值为点权+儿子数 对于每个点如果他有儿子和孙子 ...
分类：
其他好文 时间：
2018-05-11 00:53:57
阅读次数：
253
【传送门：BZOJ4029】 简要题意： 给出一个定义：每个数都有一个荒谬度，荒谬度是这样计算的： 1.先将这个数末尾的0去掉 2.然后设这个数当前的位数为a，如果当前末尾为5，则荒谬度为2a-1，如果不是，则为2a 给出l，r，求出l到r中的数字中荒谬度最小的数字 题解： 纯模拟，细节大水题（以后 ...
分类：
其他好文 时间：
2018-03-22 10:53:55
阅读次数：
114
题目链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=1972 题解： 就是一道matrix-tree定理的模板题。（不熟悉该定理的同学请戳这里） 参考代码： 1 #include<iostream> 2 #include<cstdio> 3 ...
分类：
其他好文 时间：
2018-03-21 13:50:31
阅读次数：
210
题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵 ...
分类：
其他好文 时间：
2018-03-12 18:47:01
阅读次数：
133
「BZOJ4029」[HEOI2015] 定价 2015年4月28日2,7490 Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常 ...
分类：
其他好文 时间：
2018-03-08 21:38:33
阅读次数：
237
B20J_4027_[HEOI2015]兔子与樱花_树形DP 题意： 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点 ...
分类：
其他好文 时间：
2018-03-04 23:52:45
阅读次数：
175
这题以前好像是做过的。 很容易发现就是treeDP了。 然后需要一点贪心的思想，对于当前以x为根的子树，删除任意的子节点，实际上答案都是+1，所以可以排序一下，然后先删那些值小的点。 ...
分类：
其他好文 时间：
2018-03-04 16:10:14
阅读次数：
149
4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。 ...
分类：
其他好文 时间：
2018-03-04 13:08:14
阅读次数：
173
题目描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程 ...
分类：
其他好文 时间：
2018-02-22 10:59:59
阅读次数：
178
贪心。 每次将最后一个非零位加一判断即可。 一开始想少了，只关心把最后一位变成5了，其实可以都变的。 ...
分类：
其他好文 时间：
2018-01-29 16:06:56
阅读次数：
154
