computer_luo

摘要： 题意 两个人在一起玩galgame，一个人想看good ending，另一个想看bad ending，两个人轮流选选项都按最优策略选，问最后能看到什么结局。 思路 可以理解为一个人想让最终分数尽可能高，另一个想让最终分数尽可能低，然后根据每个问题双向dp，一下子就写出来了。 代码 后记 这题赛时没想 阅读全文

摘要： 题意 给你一棵树和每条边的权值，m次询问，求任两点间距离，LCA+tarjin裸题。 思路 能用的算法大概也很多吧，但是就为了练一手LCA+tarjin我就来做这题了，够裸了，还能验板子233。 这个算法主要是用到了并查集，找LCA，在找到询问对的时候存下LCA。然后最后利用公式结合tarjin得来 阅读全文

摘要： 题意 在一个n*m的地图的线上造迷宫，给出每条边的造价，造出迷宫，使得地图上任两点有且仅有一条路，使迷宫造价最低，题目保证这样的迷宫唯一。建出迷宫之后有q次询问，询问两点间的距离。 思路 迷宫构造问题，起初没有思路，在一段思索之后和鸡神想出了反其道而行之的办法，先假设所有墙都有，我们要满足题设条件就 阅读全文

摘要： Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15960 Accepted: 4691 Description Windy has N balls of distinct weights from 阅读全文