虚树
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 2654 (SDOI 2011)消耗战 (虚树+树形DP)
P2654【SDOI2011第2轮DAY2】消耗战 问题描述 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不原创 2018-01-11 22:04:37 · 281 阅读 · 0 评论 -
NKOJ 3941 (HNOI 2014)世界树(虚树+树形dp+倍增)
P3941[Hnoi2014]世界树 问题描述 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分别从1到n,分别生活在编号为1到n的聚居地上,种族的编号与其聚居地的编...原创 2018-03-04 09:50:07 · 241 阅读 · 0 评论