2018年11月27日
[BZOJ2599]Race
摘要： Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) Output 一个整数 表示最小边 阅读全文
posted @ 2018-11-27 16:44 Slr 阅读(150) 评论(0) 推荐(0) 编辑
[LOJ121]动态图连通性
摘要： 题目描述 这是一道被离线爆艹的模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 输入格式 输入的第一行是两个数 N MN\ MN M。N≤5000,M≤500000N \leq 50 阅读全文
posted @ 2018-11-27 16:34 Slr 阅读(2110) 评论(0) 推荐(0) 编辑
[BZOJ4372]烁烁的游戏
摘要： Description 背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。 烁烁很好奇，在当前时刻，节点u有多少个他的 阅读全文
posted @ 2018-11-27 14:21 Slr 阅读(181) 评论(0) 推荐(0) 编辑
2018年11月25日
[BZOJ3733]Iloczyn
摘要： Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20) Output 输出T行,若可以被分解,输出"TAK"否则输出"NIE" Sample Input 3 阅读全文
posted @ 2018-11-25 11:42 Slr 阅读(229) 评论(0) 推荐(0) 编辑
2018年11月24日
[洛谷P4886]快递员
摘要： 题目大意：一个$n$个点的树，树上有$m$个点对$(a,b)$，找到一个点$x$，使得$max(dis(x,a_i)+dis(x,b_i))$最小 如果做过幻想乡的战略游戏这道题，应该这道题的思路一眼能看出来 首先如果从一个点向能使答案变小的子树上走，那么从子树上一定不会再回到这个点 所以考虑一个暴 阅读全文
posted @ 2018-11-24 15:59 Slr 阅读(112) 评论(0) 推荐(0) 编辑
[BZOJ4137]火星商店问题
摘要： Description 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说 阅读全文
posted @ 2018-11-24 11:47 Slr 阅读(198) 评论(0) 推荐(0) 编辑
2018年11月23日
[BZOJ5102]Prawnicy
摘要： Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 Input 第一行包含两个正整数n,k(1<=k<=n<=1000000)，表示区间的数量。 接下来n行，每行两个正整数l,r(1<=l<r<=10^9 阅读全文
posted @ 2018-11-23 21:53 Slr 阅读(134) 评论(0) 推荐(0) 编辑
[洛谷P4918]信仰收集
摘要： 题目背景 随着各种势力的迁入,守矢神社丧失了不少信仰现在,为了挽回香火日益惨淡的神社,八坂神奈子派遣神社的风祝早苗去人类村落收集信仰 题目描述 你可以将村落看成一个m个点的有向无环图(编号从1−m),其中在某些点上有n簇待收集的信仰(每一簇都有一定的数量),图中有k有向边,每条边的长度均为1早苗会从 阅读全文
posted @ 2018-11-23 19:32 Slr 阅读(176) 评论(0) 推荐(0) 编辑
2018年11月17日
骗访问量的机房人物列传by xMinh
摘要： 作者：$xMinh$ 人物列传·Refun（Aufun，虚凡，人赢） 机房最人赢的人赢，上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班，教学成果显著，他的徒弟要么gay了要么凉了 认识的人极其广泛，包括但不限于外校教练，远古神犇，集训队爷，各路妹子，甚至新疆女队的家长 当NOIP2017机房全 阅读全文
posted @ 2018-11-17 00:26 Slr 阅读(1125) 评论(2) 推荐(1) 编辑