CQzhangyu

2017年7月2日

【BZOJ4276】[ONTAK2015]Bajtman i Okrągły Robin 线段树优化建图+费用流

摘要：【BZOJ4276】[ONTAK2015]Bajtman i Okrągły Robin Description 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i] 阅读全文

posted @ 2017-07-02 15:41 CQzhangyu 阅读(315) 评论(0) 推荐(0) 编辑

【BZOJ4826】[Hnoi2017]影魔单调栈+扫描线

摘要：【BZOJ4826】[Hnoi2017]影魔 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的阅读全文

posted @ 2017-07-02 15:37 CQzhangyu 阅读(278) 评论(0) 推荐(0) 编辑

【BZOJ4408】[Fjoi 2016]神秘数主席树神题

摘要：【BZOJ4408】[Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集阅读全文

posted @ 2017-07-02 15:31 CQzhangyu 阅读(348) 评论(0) 推荐(0) 编辑

2017年6月29日

【BZOJ4453】cys就是要拿英魂！后缀数组+单调栈+set

摘要：【BZOJ4453】cys就是要拿英魂！ Description pps又开始dota视频直播了！一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下来，每个技能用一个字符表示。经过研究，蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他阅读全文

posted @ 2017-06-29 16:50 CQzhangyu 阅读(499) 评论(0) 推荐(0) 编辑

【BZOJ4435】[Cerc2015]Juice Junctions Tarjan+hash

摘要：【BZOJ4435】[Cerc2015]Juice Junctions Description 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。管道可能连接节点，每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表阅读全文

posted @ 2017-06-29 16:37 CQzhangyu 阅读(366) 评论(0) 推荐(0) 编辑

【BZOJ4383】[POI2015]Pustynia 线段树优化建图

摘要：【BZOJ4383】[POI2015]Pustynia Description 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任阅读全文

posted @ 2017-06-29 16:31 CQzhangyu 阅读(369) 评论(0) 推荐(0) 编辑

【BZOJ4519】[Cqoi2016]不同的最小割最小割树

摘要：【BZOJ4519】[Cqoi2016]不同的最小割 Description 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义阅读全文

posted @ 2017-06-29 16:23 CQzhangyu 阅读(424) 评论(0) 推荐(0) 编辑

【BZOJ2229】[Zjoi2011]最小割最小割树

摘要：【BZOJ2229】[Zjoi2011]最小割 Description 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将阅读全文

posted @ 2017-06-29 16:21 CQzhangyu 阅读(546) 评论(0) 推荐(0) 编辑

【BZOJ2151】种树双向链表+堆（模拟费用流）

摘要：【BZOJ2151】种树 Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两阅读全文

posted @ 2017-06-29 16:16 CQzhangyu 阅读(357) 评论(0) 推荐(0) 编辑

【BZOJ1150】[CTSC2007]数据备份Backup 双向链表+堆（模拟费用流）

摘要：【BZOJ1150】[CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于阅读全文

posted @ 2017-06-29 16:13 CQzhangyu 阅读(427) 评论(0) 推荐(0) 编辑

2017年6月28日

【BZOJ1109】[POI2007]堆积木Klo 二维偏序

摘要：【BZOJ1109】[POI2007]堆积木Klo Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔，使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置阅读全文

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

【BZOJ2806】[Ctsc2012]Cheat 广义后缀自动机+二分+单调队列优化DP

摘要：【BZOJ2806】[Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的阅读全文

posted @ 2017-06-28 10:13 CQzhangyu 阅读(314) 评论(0) 推荐(0) 编辑

【BZOJ3689】异或之堆+可持久化Trie树

摘要：【BZOJ3689】异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于阅读全文

posted @ 2017-06-28 10:00 CQzhangyu 阅读(732) 评论(0) 推荐(0) 编辑

【BZOJ2780】[Spoj]8093 Sevenk Love Oimaster 广义后缀自动机

摘要：【BZOJ2780】[Spoj]8093 Sevenk Love Oimaster Description Oimaster and sevenk love each other. But recently,sevenk heard that a girl named ChuYuXun was da 阅读全文

posted @ 2017-06-28 09:57 CQzhangyu 阅读(731) 评论(2) 推荐(0) 编辑

【BZOJ4320】ShangHai2006 Homework 分段+并查集

摘要：【BZOJ4320】ShangHai2006 Homework Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。（为什么统计这个？因为拯救过世界的人太多了，只能取模） 1：在人物阅读全文

posted @ 2017-06-28 09:45 CQzhangyu 阅读(515) 评论(0) 推荐(1) 编辑

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

公告