2018年3月31日
2038. [国家集训队]小Z的袜子【莫队】
摘要： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 阅读全文
posted @ 2018-03-31 07:08 Refun 阅读(159) 评论(0) 推荐(0)
2879. [NOI2012]美食节【费用流】
摘要： Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无 阅读全文
posted @ 2018-03-31 07:07 Refun 阅读(150) 评论(0) 推荐(0)
2018年3月30日
1483. [HNOI2009]梦幻布丁【平衡树-splay】
摘要： Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如 阅读全文
posted @ 2018-03-30 23:11 Refun 阅读(202) 评论(0) 推荐(0)
1552/3506. [CQOI2014]排序机械臂【平衡树-splay】
摘要： Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最 阅读全文
posted @ 2018-03-30 23:09 Refun 阅读(190) 评论(0) 推荐(0)
1070. [SCOI2007]修车【费用流】
摘要： Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 阅读全文
posted @ 2018-03-30 23:05 Refun 阅读(140) 评论(0) 推荐(0)
2120. [国家集训队]数颜色【带修莫队】
摘要： Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 阅读全文
posted @ 2018-03-30 23:04 Refun 阅读(156) 评论(0) 推荐(0)
4199. [NOI2015]品酒大会【后缀数组+并查集】
摘要： Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡尾酒排成一行，其中第 i 杯酒 (1≤i≤n) 被 阅读全文
posted @ 2018-03-30 23:03 Refun 阅读(1370) 评论(1) 推荐(5)
4698. [SDOI2008]Sandy的卡片【后缀数组】
摘要： Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积 攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型 ，首先必须要集够N张卡片，对于这N张卡片，如果他们都有 阅读全文
posted @ 2018-03-30 23:02 Refun 阅读(238) 评论(1) 推荐(0)
1251. 序列终结者【平衡树-splay】
摘要： Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可 阅读全文
posted @ 2018-03-30 23:00 Refun 阅读(184) 评论(0) 推荐(0)
4196. [NOI2015]软件包管理器【树链剖分】
摘要： Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2018-03-30 22:39 Refun 阅读(232) 评论(0) 推荐(0)