摘要：
本蒟蒻到现在才把$HNOI2014$的坑填完。。。 $AFO$之后码力急速下降。。。 感觉都没有码力了。。。 附上题解： $DAY1$： $T1$： BZOJ3571: [Hnoi2014]画框 $T2$： BZOJ3572: [Hnoi2014]世界树 $T3$： BZOJ3573: [Hnoi2 阅读全文
摘要：
BZOJ3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描 阅读全文
摘要：
先看一道题目：洛谷P2495 [SDOI2011]消耗战 题目大意： 给定一颗以$1$为根的带有边权的树，一共$m$个询问，每次给出一些点的编号，求使得这些点不能到达的$1$的最小短边代价。 暴力： 如果只有一组询问，我们发现这好像是个树形$DP$。 设$dp[x]$表示使$x$及其子树到不了$1$ 阅读全文
摘要：
BZOJ2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。 现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。 已知在其他k个岛屿上有丰富能源，为了防 阅读全文