CQzhangyu

2017年6月29日

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

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

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

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

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

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

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

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

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

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

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

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

2017年6月28日

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

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

posted @ 2017-06-28 17:08 CQzhangyu 阅读(364) 评论(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 阅读(325) 评论(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 阅读(743) 评论(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 阅读(742) 评论(2) 推荐(0)

【BZOJ4320】ShangHai2006 Homework 分段+并查集

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

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

【BZOJ4804】欧拉心算莫比乌斯反演+线性筛

摘要：【BZOJ4804】欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一个正整数N。 T<=50 阅读全文

posted @ 2017-06-28 09:39 CQzhangyu 阅读(460) 评论(0) 推荐(0)

【BZOJ3926】[Zjoi2015]诸神眷顾的幻想乡广义后缀自动机

摘要：【BZOJ3926】[Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件阅读全文

posted @ 2017-06-28 09:05 CQzhangyu 阅读(351) 评论(0) 推荐(0)

【BZOJ4928】第二题树hash+倍增

摘要：【BZOJ4928】第二题 Description 对于一棵有根树，定义一个点u的k-子树为u的子树中距离u不超过k的部分。注意，假如u的子树中不存在距离u为k的点，则u的k-子树是不存在的。定义两棵子树是相同的，当且仅当不考虑点的标号时，他们的形态是相同的（儿子的顺序也需要考虑）。给定一棵n个阅读全文

posted @ 2017-06-28 08:49 CQzhangyu 阅读(423) 评论(0) 推荐(0)

【BZOJ3589】动态树树链剖分+线段树

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

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

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

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

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

2017年6月26日

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

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

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

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

公告