CQzhangyu

2017年5月9日

【BZOJ3876】[Ahoi2014]支线剧情有上下界费用流

摘要：【BZOJ3876】[Ahoi2014]支线剧情 Description 【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问阅读全文

posted @ 2017-05-09 17:25 CQzhangyu 阅读(292) 评论(0) 推荐(0) 编辑

【BZOJ4145】[AMPPZ2014]The Prices 状压DP

摘要：【BZOJ4145】[AMPPZ2014]The Prices Description 你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，在第i家商店购买第j种物品的费用为c[i][j]，求最小总费用。你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，阅读全文

posted @ 2017-05-09 13:49 CQzhangyu 阅读(496) 评论(0) 推荐(0) 编辑

【BZOJ4421】[Cerc2015] Digit Division 动态规划

摘要：【BZOJ4421】[Cerc2015] Digit Division Description 给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0. 将方案数(mod 10^9+7) 给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0. 将阅读全文

posted @ 2017-05-09 11:34 CQzhangyu 阅读(169) 评论(0) 推荐(0) 编辑

【BZOJ4566】[Haoi2016]找相同字符后缀数组+单调栈

摘要：【BZOJ4566】[Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当阅读全文

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

2017年5月8日

【BZOJ2927】[Poi1999]多边形之战博弈

摘要：【BZOJ2927】[Poi1999]多边形之战 Description 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行，这个凸多边形的n-3条对角线将多边形分成n-2个三角形，这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色，其余是白色。双方轮流进行游戏，当轮到一方时，阅读全文

posted @ 2017-05-08 18:11 CQzhangyu 阅读(449) 评论(0) 推荐(0) 编辑

【BZOJ1511】[POI2006]OKR-Periods of Words next数组

摘要：【BZOJ1511】[POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个阅读全文

posted @ 2017-05-08 15:53 CQzhangyu 阅读(335) 评论(0) 推荐(0) 编辑

【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 阅读(345) 评论(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 阅读(232) 评论(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 阅读(367) 评论(0) 推荐(0) 编辑

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

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

posted @ 2017-05-08 15:22 CQzhangyu 阅读(282) 评论(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 阅读(263) 评论(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 阅读(545) 评论(0) 推荐(0) 编辑

2017年5月7日

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

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

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

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

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

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

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

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

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

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

公告