摘要：
【BZOJ1029】建筑抢修（贪心） 题面 "BZOJ" "洛谷" 题解 感觉自己已经不会贪心了。 很明显的一个想法是按照终止时间排序，然后能选则选。 但是这样子可能会因为前面选择了一个修理时间很长的，导致现在这个不能选。 那么我们加一个大根堆，把所有已经选择的修理时间全部压进去。 如果当前这个不能 阅读全文
摘要：
【BZOJ3534】重建（矩阵树定理） 题面 "BZOJ" "洛谷" 题解 这。。。。 矩阵树定理神仙用法？？？？ cpp include include using namespace std; define ll long long define eps 1e 8 int n; double g 阅读全文
摘要：
【BZOJ2654】Tree（凸优化，最小生成树） 题面 "BZOJ" "洛谷" 题解 这道题目是之前$Apio$的时候写的，忽然发现自己忘记发博客了。。。 这个万一就是一个凸优化， 给所有白边二分一个额外权值，并且给边权加上这个权值。 然后跑最小生成树，将限制问题转换为判定问题即可。 阅读全文
摘要：
【CF125E】MST Company（凸优化，最小生成树） 题面 "洛谷" "CF" 题解 第一眼看见就给人丽洁姐那道$tree$一样的感觉。 那么二分一个权值，加给所有有一个端点是$1$的边， 然后跑最小生成树$check$一下就好了。 cpp include include include i 阅读全文
摘要：
【BZOJ4027】兔子与樱花（贪心） 题面 "BZOJ" "洛谷" 题解 很直观的一个感受就是对于每个节点， 考虑它的所有儿子，如果能删就删。 那么我们把所有儿子按照给删去后给父亲$c[i]$的贡献从小往大排序， 能删就删即可。 cpp include include using namespac 阅读全文