2018年10月16日
【loj2461】【2018集训队互测Day 1】完美的队列
摘要： #2461. 「2018 集训队互测 Day 1」完美的队列 传送门： https://loj.ac/problem/2461 题解： 直接做可能一次操作加入队列同时会弹出很多数字，无法维护；一个操作的有效区间是连续的，考虑找到操作x结束的时间ed[x],即执行(x,ed[x]]可以将x加入的数全部 阅读全文
posted @ 2018-10-16 08:06 大米饼 阅读(870) 评论(0) 推荐(1)
【loj2639】[Tjoi2017]不勤劳的图书管理员
摘要： #2639. 「TJOI2017」不勤劳的图书管理员 题目描述 加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他产生厌烦，两本乱序的书会让小豆产生这两本书页数的和的厌烦度。现在有 nnn 本被打乱顺序的书，在接下来 mmm 天中每天都会因为读者 阅读全文
posted @ 2018-10-16 07:34 大米饼 阅读(476) 评论(3) 推荐(0)
【bzoj3514】Codechef MARCH14 GERALD07加强版
摘要： 3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type 阅读全文
posted @ 2018-10-16 07:12 大米饼 阅读(200) 评论(0) 推荐(0)