CQzhangyu

2017年6月28日

摘要：【BZOJ3589】动态树 Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段阅读全文

posted @ 2017-06-28 08:32 CQzhangyu 阅读(349) 评论(2) 推荐(0) 编辑

【BZOJ2119】股市的预测后缀数组+分块

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

posted @ 2017-06-28 08:25 CQzhangyu 阅读(370) 评论(0) 推荐(0) 编辑

2017年6月26日

虚拟化构建二分图（BZOJ2080 题解+浅谈几道双栈排序思想的题）

摘要：虚拟化构建二分图 BZOJ2080 题解+浅谈几道双栈排序思想的题本题的题解在最下面↓↓↓ 不得不说，第一次接触类似于双栈排序的这种题，是在BZOJ的五月月赛上。【BZOJ4881】[Lydsy2017年5月月赛]线段游戏传送门简洁的题面：给你一个1到n(n<=100000)的排列，问你能否阅读全文

posted @ 2017-06-26 11:03 CQzhangyu 阅读(306) 评论(0) 推荐(1) 编辑

【BZOJ1513】[POI2006]Tet-Tetris 3D 二维线段树

摘要：【BZOJ1513】[POI2006]Tet-Tetris 3D Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏阅读全文

posted @ 2017-06-26 07:31 CQzhangyu 阅读(580) 评论(0) 推荐(0) 编辑

2017年6月25日

【BZOJ4785】[Zjoi2017]树状数组树套树（二维线段树）

摘要：【BZOJ4785】[Zjoi2017]树状数组 Description 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： 1 x，表示将 Ax 阅读全文

posted @ 2017-06-25 20:59 CQzhangyu 阅读(613) 评论(0) 推荐(0) 编辑

【CodeM初赛B轮】F 期望DP

摘要：【CodeM初赛B轮】F 题目大意：有n个景点，m条无向边，经过每条边的时间需要的时间是li，在第i个景点游览花费的时间是ti，游览完第i个景点可以获得的满意度是hi。你的总时间为k，起初你等概率的选择游览一个景点，然后每次等概率的前往一个相邻的景点游览，当你剩余时间不够游览一个相邻的景点时就结束游阅读全文

posted @ 2017-06-25 17:22 CQzhangyu 阅读(254) 评论(0) 推荐(0) 编辑

【CodeM初赛B轮】A 贪心

摘要：【CodeM初赛B轮】A 题目大意：给你一棵树，起初所有点都是白色的，你每次都能选择一个白点i，将这个点i到根路径上的所有到i的距离<k[i]的点都染成黑色（根和i也算，已经被染成黑色的点还是黑色）。问最少需要染多少次才能将所有点都变黑。 n<=100000 题解：显然贪心啊，但是我一开始居然写了树阅读全文

posted @ 2017-06-25 17:06 CQzhangyu 阅读(302) 评论(0) 推荐(0) 编辑

【BZOJ4930】棋盘拆边费用流

摘要：【BZOJ4930】棋盘 Description 给定一个n×n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅当满足以下两个条件： 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。现在有q个询问，每个询问给定ki，阅读全文

posted @ 2017-06-25 08:28 CQzhangyu 阅读(414) 评论(0) 推荐(0) 编辑

【BZOJ4927】第一题双指针+DP（容斥？）

摘要：【BZOJ4927】第一题 Description 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼出一个正方形。注意木棍不能弯折。问方案数。正方形：四条边都相等、四个角都是直角的四边形。给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼出一个正方形。注意木棍不能弯折。阅读全文

posted @ 2017-06-25 08:13 CQzhangyu 阅读(801) 评论(0) 推荐(0) 编辑

2017年6月24日

【BZOJ3132】上帝造题的七分钟树状数组

摘要：【BZOJ3132】上帝造题的七分钟 Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给定矩形阅读全文

posted @ 2017-06-24 08:38 CQzhangyu 阅读(295) 评论(0) 推荐(0) 编辑

【BZOJ3991】[SDOI2015]寻宝游戏树链的并+set

摘要：【BZOJ3991】[SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，阅读全文

posted @ 2017-06-24 08:30 CQzhangyu 阅读(338) 评论(0) 推荐(0) 编辑

【BZOJ3672】[Noi2014]购票树分治+斜率优化

摘要：【BZOJ3672】[Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用阅读全文

posted @ 2017-06-24 08:17 CQzhangyu 阅读(291) 评论(0) 推荐(0) 编辑

2017年6月23日

【BZOJ1492】[NOI2007]货币兑换Cash 斜率优化+cdq分治

摘要：【BZOJ10492】[NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自阅读全文

posted @ 2017-06-23 20:15 CQzhangyu 阅读(438) 评论(0) 推荐(0) 编辑

【BZOJ3784】树上的路径点分治序+ST表

摘要：【BZOJ3784】树上的路径 Description 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。给定一个N个结点的树，结点用正整数1.. 阅读全文

posted @ 2017-06-23 19:40 CQzhangyu 阅读(829) 评论(0) 推荐(0) 编辑

【BZOJ3698】XWW的难题有上下界的最大流

摘要：【BZOJ3698】XWW的难题 Description XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅阅读全文

posted @ 2017-06-23 19:18 CQzhangyu 阅读(587) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告