konjak魔芋 - 博客园

2017年3月29日

【BZOJ 2007】 2007: [Noi2010]海拔（平面图转对偶图+spfa）

摘要： 2007: [Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路）阅读全文

posted @ 2017-03-29 08:13 konjak魔芋阅读(350) 评论(0) 推荐(0)

2017年3月28日

【BZOJ 2039】 2039: [2009国家集训队]employ人员雇佣（最小割）

摘要： 2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡阅读全文

posted @ 2017-03-28 20:58 konjak魔芋阅读(225) 评论(1) 推荐(0)

【BZOJ 3958】 3958: [WF2011]Mummy Madness （二分+扫描线、线段树）

摘要： 3958: [WF2011]Mummy Madness Description 在2011年ACM-ICPC World Finals上的一次游览中，你碰到了一个埃及古墓。不幸的是，你打开了坟墓之后，才发现这是一个坏主意：突然之间，原本空无一物的沙漠上已经爬满了暴躁的木乃伊。（如果你也沉睡几千年而阅读全文

posted @ 2017-03-28 19:22 konjak魔芋阅读(440) 评论(0) 推荐(0)

【BZOJ 1221】 1221: [HNOI2001] 软件开发（最小费用流）

摘要： 1221: [HNOI2001] 软件开发 Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒阅读全文

posted @ 2017-03-28 11:28 konjak魔芋阅读(197) 评论(0) 推荐(0)

【BZOJ 4527】 4527: K-D-Sequence （线段树）

摘要： 4527: K-D-Sequence Description 我们称一个数列为一个好的k-d数列，当且仅当我们在其中加上最多k个数之后，数列排序后为一个公差为d的等差数列。你手上有一个由n个整数组成的数列a。你的任务是找到它的最长连续子串，使得满足子串为好的k-d数列。我们称一个数列为一个好阅读全文

posted @ 2017-03-28 11:02 konjak魔芋阅读(247) 评论(0) 推荐(0)

2017年3月27日

【BZOJ 3443】 3443: 装备合成（离线+线段树）

摘要： 3443: 装备合成 Description 【背景】 lll6924在某游戏中有n件装备。【描述】游戏中共有m种属性，装备有属性加成。当将A装备合成到B装备上时，A装备消失，B装备的所有小于A装备的属性更新为A装备的这个属性。然而lll6924的记性不太好，因为装备很多，所以一些属性常常记错，阅读全文

posted @ 2017-03-27 22:09 konjak魔芋阅读(388) 评论(0) 推荐(0)

【Splay 总结】

摘要：很多年前学的splay已经忘了？ BZOJ 3729 要用Splay啊哭。。强制在线。。二叉查找树二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则阅读全文

posted @ 2017-03-27 18:33 konjak魔芋阅读(2549) 评论(0) 推荐(1)

【BZOJ 3307】 3307: 雨天的尾巴（线段树+树链剖分）

摘要： 3307: 雨天的尾巴 Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个阅读全文

posted @ 2017-03-27 16:11 konjak魔芋阅读(226) 评论(0) 推荐(0)

【BZOJ 4229】 4229: 选择 (线段树+树链剖分)

摘要： 4229: 选择 Description 现在，我想知道自己是否还有选择。给定n个点m条边的无向图以及顺序发生的q个事件。每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 现在，我想知道自己是否还有选择。给定n个点m条边的无向图阅读全文

posted @ 2017-03-27 10:33 konjak魔芋阅读(398) 评论(0) 推荐(0)

【BZOJ 4662】 4662: Snow (线段树+并查集)

摘要： 4662: Snow Description 2333年的某一天，临冬突降大雪，主干道已经被雪覆盖不能使用。城主囧·雪决定要对主干道进行一次清扫。临冬城的主干道可以看为一条数轴。囧·雪一共找来了n个清理工，第 i个清理工的工作范围为[li,ri]，也就是说这个清理工会把[li,ri]这一阅读全文

posted @ 2017-03-27 09:29 konjak魔芋阅读(435) 评论(1) 推荐(1)

2017年3月26日

【BZOJ 3136】 3136: [Baltic2013]brunhilda （数论？）

摘要： 3136: [Baltic2013]brunhilda Description 给定m个素数和Q个询问。每个询问有n个人，每次操作可以任意选择其中的一个素数p（素数可以重复使用），然后去掉剩余人数 mod p个人。对于每个询问，我们想知道，至少需要多少步操作才能去掉所有人。给定m个素数和Q个询问。阅读全文

posted @ 2017-03-26 21:57 konjak魔芋阅读(265) 评论(0) 推荐(0)

【BZOJ 3133】 3133: [Baltic2013]ballmachine （线段树+倍增）

摘要： 3133: [Baltic2013]ballmachine Description 有一个装球机器，构造可以看作是一棵树。有下面两种操作：从根放入一个球，只要下方有空位，球会沿着树滚下。如果同时有多个点可以走，那么会选择编号最小的节点所在路径的方向。比如依次在树根4放2个球，第一个球会落到1，第二阅读全文

posted @ 2017-03-26 20:30 konjak魔芋阅读(343) 评论(0) 推荐(0)

【BZOJ 4170】 4170: 极光（CDQ分治）

摘要： 4170: 极光 Description "若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。" --《上古之魔书》天空中出现了许多的北极光，这些北极光组成了一个长度阅读全文

posted @ 2017-03-26 16:40 konjak魔芋阅读(257) 评论(0) 推荐(0)

【BZOJ 3809】 3809: Gty的二逼妹子序列（莫队+分块）

摘要： 3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1<=n 阅读全文

posted @ 2017-03-26 15:23 konjak魔芋阅读(182) 评论(0) 推荐(0)

2017年3月25日

【BZOJ 3289】 3289: Mato的文件管理（莫队）

摘要： 3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内阅读全文

posted @ 2017-03-25 15:43 konjak魔芋阅读(221) 评论(0) 推荐(0)

【BZOJ 3242】（环套树、线段树+树形DP？）

摘要： 3242: [Noi2013]快餐店 Description 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来阅读全文

posted @ 2017-03-25 11:57 konjak魔芋阅读(267) 评论(0) 推荐(0)

【BZOJ 2957】 2957: 楼房重建（线段树）

摘要： 2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条阅读全文

posted @ 2017-03-25 09:51 konjak魔芋阅读(180) 评论(0) 推荐(0)

2017年3月24日

【BZOJ 2006】2006: [NOI2010]超级钢琴（RMQ+优先队列）

摘要： 2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号阅读全文

posted @ 2017-03-24 20:11 konjak魔芋阅读(230) 评论(0) 推荐(0)

【BZOJ 2119】 2119: 股市的预测（后缀数组+分块+RMQ）

摘要： 2119: 股市的预测 Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如阅读全文

posted @ 2017-03-24 14:42 konjak魔芋阅读(203) 评论(0) 推荐(0)

【BZOJ 3996】 3996: [TJOI2015]线性代数（最小割）

摘要： 3996: [TJOI2015]线性代数 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C 阅读全文

posted @ 2017-03-24 08:36 konjak魔芋阅读(302) 评论(0) 推荐(0)

公告