摘要: Time Limit: 25 Sec Memory Limit: 128 MB Sumary 给定边数m点数n的一张图,Q个任务,第一种是查询从x到y的路径里最大边权的最小值,第二种操作是断开x,y之间的边。 Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管 阅读全文
posted @ 2018-10-12 20:31 hankeke303 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MB Summary 给你一个模式串P,q个询问,对每个询问回答从Pl到Pr是否存在与给定串相同的子串,同时有所有的给定串长度均为k(k≤20) n,m≤200000 Description 背景 花神是神,一大癖好就是嘲讽大 阅读全文
posted @ 2018-10-12 10:00 hankeke303 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 3 Sec Memory Limit: 128 MB Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第 阅读全文
posted @ 2018-10-12 09:17 hankeke303 阅读(166) 评论(0) 推荐(0) 编辑