摘要：
2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1 , W2 , ..., WN 。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N 1 物品装满容积为 x 的背包，有几种方法呢？” 这是经典的问题了。她把答案记 阅读全文
摘要：
点分治【bzoj1468】 Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n Output 一行，有多少对点之间的距离小于等于k 点分治开始入门。 点分治，主要是解决形如：给你一棵树，求树上满足XX条件的点对的对数。 阅读全文
摘要：
【bzoj3364】: [Usaco2004 Feb]Distance Queries 距离咨询 Description 奶牛们拒绝跑马拉松，因为她们悠闲的生活无法承受约翰选择的如此长的赛道．因此约翰决心找一条更合理的赛道，他打算咨询你．此题的地图形式与前两题相同．但读入地图之后，会有K个问题． 阅读全文
摘要：
3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 Description 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马拉 松路线要尽量长，所以，告诉你农场的地图（该地图的描述与上题一致），请帮助约翰寻找两个 最远农场间的距离． In 阅读全文
摘要：
【bzoj】3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面的地图一样， .jpg) 阅读全文
摘要：
LCA 【bzoj1787】[Ahoi2008]Meet 紧急集合 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1787 注意到边权为一,x和y之间的距离为dep[x]+dep[y] 2 dep[LCA(x,y)]。 直接枚举三中LCA 阅读全文