线段树 - 随笔分类(第2页) - xjr01

[ZOJ3899]State Reversing

摘要：[ZOJ3899]State Reversing 试题描述 Yakumo Yukari is with no doubt one of the most powerful youkai in Gensokyo. Her ability is manipulating boundaries. She 阅读全文

posted @ 2018-02-25 14:03 xjr01 阅读(372) 评论(0) 推荐(0)

THUWC2018 题解

摘要：2018清华冬令营又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这阅读全文

posted @ 2018-02-12 12:09 xjr01 阅读(1615) 评论(6) 推荐(4)

2018北京冬令营测试

摘要：2018北京冬令营测试 "题面戳我！" Problem A 题解我们发现“所有数加起来等于线索上的权值”这个东西可以用流量平衡来解决，所以可以跑上下界费用流。建图就是，把上下线索放左边，左右线索放右边，源点向所有上下线索连一个上下界均为对应权值的边，同理左右线索向汇点连一个上下界均为对应权值的边阅读全文

posted @ 2018-01-28 21:14 xjr01 阅读(376) 评论(1) 推荐(1)

2018北京冬令营模拟题

摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每阅读全文

posted @ 2018-01-26 16:24 xjr01 阅读(864) 评论(13) 推荐(1)

2018冬令营模拟测试赛（十五）

摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小试题描述输入见“ 试题描述 ” 输出见“ 试题描述 ” 输入示例见“ 试题描述 ” 输出示例见“ 试题描述 ” 数据规模及约定见“ 试题描述 ” 题解考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的阅读全文

posted @ 2018-01-15 09:05 xjr01 阅读(293) 评论(0) 推荐(0)

2018冬令营模拟测试赛（十三）

摘要：2018冬令营模拟测试赛（十三） [Problem A]大佬的难题试题描述输入见“ 试题描述 ” 输出见“ 试题描述 ” 输入示例见“ 试题描述 ” 输出示例见“ 试题描述 ” 数据规模及约定见“ 试题描述 ” 题解三维偏序，暴力就是第一维排序第二维分治第三维数据结构，这样做是 $O 阅读全文

posted @ 2018-01-11 14:51 xjr01 阅读(323) 评论(0) 推荐(1)

2018冬令营模拟测试赛（十二）

摘要：2018冬令营模拟测试赛（十二） [Problem A]snow 试题描述 $2333$ 年的某一天，临冬突降大雪，主干道已经被雪覆盖不能使用。城主囧·雪决定要对主干道进行一次清扫。临冬城的主干道可以看为一条数轴。囧·雪一共找来了 $n$ 个清理工，第 $i$ 个清理工的工作范围为 $[l_ 阅读全文

posted @ 2018-01-10 08:29 xjr01 阅读(454) 评论(0) 推荐(1)

2018冬令营模拟测试赛（十一）

摘要：2018冬令营模拟测试赛（十一） [Problem A]小Y增员操直播群试题描述输入见“ 试题描述 ” 输出见“ 试题描述 ” 输入示例见“ 试题描述 ” 输出示例见“ 试题描述 ” 数据规模及约定见“ 试题描述 ” 题解这题其实就是个暴力…… 从后往前扫一遍，对于编号为 $i$ 的阅读全文

posted @ 2018-01-08 08:21 xjr01 阅读(270) 评论(0) 推荐(0)

2018冬令营模拟测试赛（三）

摘要：2018冬令营模拟测试赛（三） [Problem A]摧毁图状树试题描述输入见“ 试题描述 ” 输出见“ 试题描述 ” 输入示例见“ 试题描述 ” 输出示例见“ 试题描述 ” 数据规模及约定见“ 试题描述 ” 题解这题没想到贪心 QwQ，那就没戏了…… 贪心就是每次选择一个最深的且没阅读全文

posted @ 2017-12-25 07:58 xjr01 阅读(335) 评论(0) 推荐(0)

2018冬令营模拟测试赛（一）

摘要：2018冬令营模拟测试赛（一） [Problem A]全面战争不可避试题描述补充说明：铁路毁坏指的是这条铁路彻底消失了，不会对之后的询问造成影响（即询问之间是独立的）输入输出输入示例1 输出示例1 输入示例2 & 输出示例2 "戳我下载" 数据规模及约定题解它保证每时每刻都是棵树，那么阅读全文

posted @ 2017-12-20 08:39 xjr01 阅读(466) 评论(3) 推荐(1)

[BZOJ4491]我也不知道题目名字是什么

摘要：[BZOJ4491]我也不知道题目名字是什么试题描述给定一个序列 $A_i$，每次询问 $l,r$，求 $[l,r]$ 内最长子串，使得该子串为不上升子串或不下降子串输入第一行 $n$，表示 $A$ 数组有多少元素接下来一行为 $n$ 个整数 $A_i$ 接下来一个整数 $Q$，表示询问数阅读全文

posted @ 2017-10-04 15:07 xjr01 阅读(196) 评论(0) 推荐(0)

[BZOJ4184]shallot

摘要：[BZOJ4184]shallot 试题描述小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小阅读全文

posted @ 2017-10-01 15:18 xjr01 阅读(276) 评论(0) 推荐(0)

[BZOJ2678][Usaco2012 Open]Bookshelf

摘要：P.S. 偶然间发现可以用 markdown。。。 [BZOJ2678][Usaco2012 Open]Bookshelf 试题描述 When Farmer John isn't milking cows, stacking haybales, lining up his cows, or buil 阅读全文

posted @ 2017-10-01 13:09 xjr01 阅读(444) 评论(0) 推荐(0)

[HDNOIP2017提高组]题解

摘要：（送给外省的同学们：HD = 海淀） [HDNOIP201701]小鱼干试题描述小喵喵有 n 个小鱼干排成一列，其中第 i 个小鱼干有两种属性，美味度 ai 和特殊度 bi。现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。如果吃掉了 [l,r] 一段区间，阅读全文

posted @ 2017-09-26 19:51 xjr01 阅读(408) 评论(1) 推荐(0)

[OJ#15]TR #2 画心

摘要：[OJ#15]TR #2 画心试题描述渠是一名画师。渠有一支神奇的画笔，可以画尽因果。渠要画一幅画，这幅画由N个线段组成，线段从1开始编号，第i条线段有一个特殊的因果值Ai。由于画太长了，渠不可能一次画完，于是渠打算将这N条线段分成若干组来画，每一组的长度要求在[L,R]之间，且必须是编号连阅读全文

posted @ 2017-09-19 20:53 xjr01 阅读(239) 评论(0) 推荐(0)

[BZOJ3585][BZOJ3339]mex

摘要：[BZOJ3585][BZOJ3339]mex 试题描述有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输入第一行n,m。第二行为n个数阅读全文

posted @ 2017-09-18 20:49 xjr01 阅读(331) 评论(0) 推荐(0)

[LOJ#2270][BZOJ4912][SDOI2017]天才黑客

摘要：[LOJ#2270][BZOJ4912][SDOI2017]天才黑客试题描述 SD0062 号选手小 Q 同学为了偷到 SDOI7012 的试题，利用高超的黑客技术潜入了 SDOI 出题组的内联网的中央控制系统，然而这个内联网除了配备有中央控制系统，还为内联网中的每条单向网线设定了特殊的通信口令，阅读全文

posted @ 2017-07-07 19:05 xjr01 阅读(1047) 评论(0) 推荐(0)

[UOJ#122][NOI2013]树的计数

摘要：[UOJ#122][NOI2013]树的计数试题描述我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 2 4 5 3 阅读全文

posted @ 2017-07-04 16:02 xjr01 阅读(352) 评论(0) 推荐(0)

[BZOJ4653][Noi2016]区间

摘要：[BZOJ4653][Noi2016]区间试题描述在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。阅读全文

posted @ 2017-06-30 19:41 xjr01 阅读(211) 评论(0) 推荐(0)

[UOJ#128][BZOJ4196][Noi2015]软件包管理器

摘要：[UOJ#128][BZOJ4196][Noi2015]软件包管理器试题描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包阅读全文

posted @ 2017-06-24 12:48 xjr01 阅读(183) 评论(0) 推荐(0)

xjr_01

我要屠题！！！

随笔分类 - 线段树

公告