[拓扑+DP]LOJ2060(HAOI2016)【食物链】题解
题目概述给出 $n$ 个生物 $m$ 条能量流动，求食物链个数。解题报告脑子不好用了，划波水。生物题了解一下。食物链的开始通常是绿色植物（生产者）,从绿色植物开始至少要有三个营养级。书写食物链是...
[线段树]LOJ2529(ZJOI2018)【胖】题解
题目概述一条直线上有 $n$ 个点，只有相邻点之间有边。刚开始 $dis_i=10^{18}$ ，给出 $K$ 个关键点的 $dis$ ，用Bellman–Ford求最短路，令 $t$ 为每次最...
[线段树动态开点+启发式合并]LOJ2537(PKUWC 2018)【Minimax】题解
题目概述一个节点 $i$ 的权值有 $p_i$ 的可能是儿子节点权值最大值，$1-p_i$ 的可能是儿子节点权值最小值（至多两个儿子），假设根节点(1)权值有 $m$ 种可能，第 $i$ 小的为...
[树形背包+复杂度分析]LOJ2124(HAOI2015)【树上染色】题解
题目概述有一棵点数为 $n$ 的树，树边有边权。给你一个正整数 $K$ ，你要在这棵树中选择 $K$ 个点，将其染成黑色，并将其他的 $n−K$ 个点染成白色。将所有点染色后，你会获得黑点两两之...
