摘要：[FJOI2021模拟] tree 题意：树上最长严格上升子序列 不难想到枚举$lca$,计算子树内的$\text{LIS,LDS}$的$n^2\log_2n$的暴力 由于$f_{u,x}$表示长度为$x$的$u$的$\tt LIS,LDS$的结尾最大/小值。 由于不会超过子树高度，考虑长链剖分 时 阅读全文

摘要：The Hanged Man(HDU 6566) 题意 $n$个点的树，每个点有两种权值$a_i,b_i$。你需要选出一个独立集，使得$a_i$的总和恰好为$m$，并且$b_i$的总和尽量大。同时你需要计算这些独立集的数量。 做法 可以轻易地想到$O(nm^2)$的树形背包，但显然过不去，考虑优化 阅读全文

摘要：创世纪 题目描述 applepi手里有一本书《创世纪》，里面记录了这样一个故事…… 上帝手中有着$N$种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限 阅读全文

摘要：Bear and Destroying Subtrees Limak is a little grizzly bear. He will once attack Deerland but now he can only destroy trees in role-playing games. Lim 阅读全文