CQzhangyu

2017年5月8日

【BZOJ4723】[POI2017]Flappy Bird DP

摘要：【BZOJ4723】[POI2017]Flappy Bird Description 《飞扬的小鸟》是一款风靡的小游戏。在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置上。每一秒，你可以选择点击屏幕，那么小鸟会从(x,y)飞到(x+1,y+1)，或者不点击，那么小鸟会飞到( 阅读全文

posted @ 2017-05-08 15:42 CQzhangyu 阅读(358) 评论(0) 推荐(0)

【BZOJ3829】[Poi2014]FarmCraft 树形DP（贪心）

摘要：【BZOJ3829】[Poi2014]FarmCraft Description In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a 阅读全文

posted @ 2017-05-08 15:38 CQzhangyu 阅读(241) 评论(0) 推荐(0)

【BZOJ2212】[Poi2011]Tree Rotations 线段树合并

摘要：【BZOJ2212】[Poi2011]Tree Rotations Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting featur 阅读全文

posted @ 2017-05-08 15:29 CQzhangyu 阅读(381) 评论(0) 推荐(0)

【BZOJ1822】[JSOI2010]Frozen Nova 冷冻波几何+二分+网络流

摘要：【BZOJ1822】[JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。当巫妖和小精灵之间的直线距离不超过R，阅读全文

posted @ 2017-05-08 15:22 CQzhangyu 阅读(294) 评论(0) 推荐(0)

【BZOJ1116】[POI2008]CLO 并查集

摘要：【BZOJ1116】[POI2008]CLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 Byteotia城市有n个阅读全文

posted @ 2017-05-08 15:12 CQzhangyu 阅读(277) 评论(0) 推荐(0)

【BZOJ3831】[Poi2014]Little Bird 单调队列

摘要：【BZOJ3831】[Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who 阅读全文

posted @ 2017-05-08 15:00 CQzhangyu 阅读(553) 评论(0) 推荐(0)

2017年5月7日

【BZOJ2424】[HAOI2010]订货最小费用流

摘要：【BZOJ2424】[HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月阅读全文

posted @ 2017-05-07 10:02 CQzhangyu 阅读(257) 评论(0) 推荐(0)

【BZOJ1935/4822】[Shoi2007]Tree 园丁的烦恼/[Cqoi2017]老C的任务树状数组

摘要：题意：两道题差不多，都是给你一堆平面上的点，每个点有权值，然后m次询问求某一矩形区域内的点权和题解：先离散化，然后将询问拆成左右两条线段，然后将点和这些线段一起按x坐标排序，在y轴上维护树状数组。然后询问的答案就是两条线段上点权和之差 BZOJ1935: BZOJ4822 阅读全文

posted @ 2017-05-07 09:57 CQzhangyu 阅读(202) 评论(0) 推荐(0)

【BZOJ2500】幸福的道路树形DP+RMQ+双指针法

摘要：【BZOJ2500】幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标阅读全文

posted @ 2017-05-07 09:49 CQzhangyu 阅读(360) 评论(0) 推荐(0)

【BZOJ4726】[POI2017]Sabota? 树形DP

摘要：【BZOJ4726】[POI2017]Sabota? Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。阅读全文

posted @ 2017-05-07 09:41 CQzhangyu 阅读(468) 评论(0) 推荐(0)

2017年5月6日

【BZOJ4883】[Lydsy2017年5月月赛]棋盘上的守卫 KM算法

摘要：【BZOJ4883】[Lydsy2017年5月月赛]棋盘上的守卫 Description 在一个n*m的棋盘上要放置若干个守卫。对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的，且每个位置最多只能放置一个守卫，一个守卫不阅读全文

posted @ 2017-05-06 10:58 CQzhangyu 阅读(482) 评论(0) 推荐(0)

2017年5月5日

【BZOJ4881】5月月赛D 线段游戏树状数组+set

摘要： Description quailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段，编号依次为1到n。其中第i条线段的两端点坐标分别为(0,i)和(1,p_i)，其中p_1,p_2,...,p_n构成了1到n的一个排列。quailty先手，他可以选择一些互不相交的线段，将它们拿走，阅读全文

posted @ 2017-05-05 20:56 CQzhangyu 阅读(506) 评论(0) 推荐(0)

【BZOJ4518】[Sdoi2016]征途斜率优化

摘要：【BZOJ4518】[Sdoi2016]征途 Description Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天阅读全文

posted @ 2017-05-05 12:49 CQzhangyu 阅读(222) 评论(0) 推荐(0)

【BZOJ4818】[Sdoi2017]序列计数 DP+矩阵乘法

摘要：【BZOJ4818】[Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Alice想要得到一个长度为n 阅读全文

posted @ 2017-05-05 12:42 CQzhangyu 阅读(348) 评论(0) 推荐(0)

【BZOJ2553】[BeiJing2011]禁忌 AC自动机+期望DP+矩阵乘法

摘要：【BZOJ2553】[BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却阅读全文

posted @ 2017-05-05 12:32 CQzhangyu 阅读(317) 评论(0) 推荐(0)

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

公告