Slr

摘要： 题目大意：一个$n$个点的树，树上有$m$个点对$(a,b)$，找到一个点$x$，使得$max(dis(x,a_i)+dis(x,b_i))$最小 如果做过幻想乡的战略游戏这道题，应该这道题的思路一眼能看出来 首先如果从一个点向能使答案变小的子树上走，那么从子树上一定不会再回到这个点 所以考虑一个暴 阅读全文

摘要： Description 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说 阅读全文

摘要： Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 Input 第一行包含两个正整数n,k(1<=k<=n<=1000000)，表示区间的数量。 接下来n行，每行两个正整数l,r(1<=l<r<=10^9 阅读全文

摘要： 题目背景 随着各种势力的迁入,守矢神社丧失了不少信仰现在,为了挽回香火日益惨淡的神社,八坂神奈子派遣神社的风祝早苗去人类村落收集信仰 题目描述 你可以将村落看成一个m个点的有向无环图(编号从1−m),其中在某些点上有n簇待收集的信仰(每一簇都有一定的数量),图中有k有向边,每条边的长度均为1早苗会从 阅读全文

摘要： 作者：$xMinh$ 人物列传·Refun（Aufun，虚凡，人赢） 机房最人赢的人赢，上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班，教学成果显著，他的徒弟要么gay了要么凉了 认识的人极其广泛，包括但不限于外校教练，远古神犇，集训队爷，各路妹子，甚至新疆女队的家长 当NOIP2017机房全 阅读全文