2018年1月3日
【网络流24题21】最长k可重区间集问题
摘要： [题面戳我][1] 题目描述 对于给定的开区间集合I和正整数k，计算开区间集合I的最长k可重区间集的长度。 输入格式： 的第 1 行有 2 个正整数n和k，分别表示开区间的个数和开区间的可重迭数。接下来的 n行，每行有 2 个整数，表示开区间的左右端点坐标。 输出格式： 将计算出的最长 k可重区间集 阅读全文
posted @ 2018-01-03 17:50 租酥雨 阅读(693) 评论(0) 推荐(0) 编辑
[BZOJ4071][APIO2015]八邻旁之桥
摘要： [BZOJ][1]（这题是BZOJ权限题，有权限号的就去看看吧） [Luogu][2]（良心洛谷） 题目描述 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域$A$和区域$B$。 每一块区域沿着河岸都建了恰好$1000000001$栋的建筑，每条岸边的建筑都从$0 编号到 1000000000$ 阅读全文
posted @ 2018-01-03 15:23 租酥雨 阅读(617) 评论(0) 推荐(2) 编辑
2018年1月2日
[BZOJ1926][SDOI2010]粟粟的书架
摘要： [BZOJ][1] [Luogu][2] Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列 摆放 阅读全文
posted @ 2018-01-02 22:14 租酥雨 阅读(207) 评论(0) 推荐(0) 编辑
[BZOJ2157]旅游
摘要： [题面戳我][1] Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥 阅读全文
posted @ 2018-01-02 21:05 租酥雨 阅读(199) 评论(0) 推荐(0) 编辑
【网络流24题19】负载平衡问题
摘要： [题面戳我][1] 题目描述 $G$ 公司有 $n$ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 $n$个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入输出格式 输入格式： 文件的第 $1$ 行中有 $1$ 个正整数 $n$，表示有 $n$ 个 阅读全文
posted @ 2018-01-02 20:24 租酥雨 阅读(165) 评论(0) 推荐(0) 编辑
【网络流24题15】汽车加油行驶问题
摘要： [题面戳我][1] 题目描述 给定一个 $N×N$ 的方形网格，设其起点坐标$(1,1)$，$X$轴向右为正，$Y$轴向下为正，每个方格边长为$1$，终点坐标为 $(N,N)$。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: 汽车只能沿网格边行驶，装满油 阅读全文
posted @ 2018-01-02 20:14 租酥雨 阅读(384) 评论(0) 推荐(0) 编辑
[BZOJ3626][LNOI2014]LCA
摘要： [BZOJ][1] Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l include usin 阅读全文
posted @ 2018-01-02 19:19 租酥雨 阅读(291) 评论(0) 推荐(0) 编辑
[Luogu3377]【模板】左偏树（可并堆）
摘要： [题面戳我][1] 题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若 阅读全文
posted @ 2018-01-02 11:28 租酥雨 阅读(275) 评论(0) 推荐(0) 编辑
[BZOJ1861][ZJOI2006]书架
摘要： [BZOJ][1] [Luogu][2] Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是 阅读全文
posted @ 2018-01-02 09:51 租酥雨 阅读(191) 评论(0) 推荐(0) 编辑
2018年1月1日
左偏树总结
摘要： Part 1 问：左偏树是啥？ 答：就是往左偏的树。 评：废话。 追答：其实是具有堆性质的，同时也具有左偏性质的树啦。 追评：讲的很厉害的样子，但还是废话啊。 Part 2 左偏树的堆性质不需要解释，就是说这是一棵二叉树，而且父亲节点的键值要比左右儿子（如果有的话）都大（为方便表述，以下堆均指的是大 阅读全文
posted @ 2018-01-01 21:54 租酥雨 阅读(2087) 评论(2) 推荐(16) 编辑