Yuhang's Blog

Green Hackenbush 博弈

经典游戏Green Hackenbush。给定一个有根图,每次删除一条边,每条边删除后,不再和根相连的所有边也自动删除。无法删除者为负。公平游戏版本中,两个玩家都可以删所有的边。 Read more

树的启发式合并

对于一个树上问题,我们递归求解时需要将子问题的答案进行合并。如果求解时,我们需要利用若干大型数据结构(包括数组、map、set等)才能获得以某... Read more