CQzhangyu

2017年5月22日

【BZOJ1283/3550】序列/[ONTAK2010]Vacation 最大费用流

摘要：【BZOJ1283】序列 Description 给出一个长度为的正整数序列Ci，求一个子序列，使得原序列中任意长度为的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。接下来N行，每行一个字符串表示Ci。 Output 最大和。阅读全文

posted @ 2017-05-22 17:19 CQzhangyu 阅读(322) 评论(0) 推荐(0)

【BZOJ3190】[JLOI2013]赛车单调栈+几何

摘要：【BZOJ3190】[JLOI2013]赛车 Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经阅读全文

posted @ 2017-05-22 17:02 CQzhangyu 阅读(391) 评论(0) 推荐(0)

【BZOJ2738】矩阵乘法整体二分

摘要：【BZOJ2738】矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数阅读全文

posted @ 2017-05-22 16:40 CQzhangyu 阅读(608) 评论(0) 推荐(1)

【BZOJ2527】[Poi2011]Meteors 整体二分

摘要：【BZOJ2527】[Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsui 阅读全文

posted @ 2017-05-22 16:36 CQzhangyu 阅读(325) 评论(0) 推荐(0)

2017年5月21日

【BZOJ2127】happiness 最小割

摘要：【BZOJ2127】happiness Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计阅读全文

posted @ 2017-05-21 14:40 CQzhangyu 阅读(354) 评论(2) 推荐(0)

【BZOJ2039】[2009国家集训队]employ人员雇佣最小割

摘要：【BZOJ2039】[2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理阅读全文

posted @ 2017-05-21 14:39 CQzhangyu 阅读(283) 评论(0) 推荐(0)

【BZOJ3798】特殊的质数分块打表

摘要：【BZOJ3798】特殊的质数 Description 求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。 Input 第一行输入A，B 第一行输入A，B Output 输出有多少组P，Q满足条件输出有阅读全文

posted @ 2017-05-21 14:32 CQzhangyu 阅读(770) 评论(0) 推荐(0)

【BZOJ3931】[CQOI2015]网络吞吐量最大流

摘要：【BZOJ3931】[CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSP 阅读全文

posted @ 2017-05-21 14:25 CQzhangyu 阅读(290) 评论(0) 推荐(0)

2017年5月20日

【BZOJ4027】[HEOI2015]兔子与樱花贪心

摘要：【BZOJ4027】[HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是阅读全文

posted @ 2017-05-20 13:48 CQzhangyu 阅读(237) 评论(0) 推荐(0)

【BZOJ1189】[HNOI2007]紧急疏散evacuate 动态加边网络流

摘要：【BZOJ1189】[HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知阅读全文

posted @ 2017-05-20 13:43 CQzhangyu 阅读(371) 评论(0) 推荐(0)

2017年5月19日

【BZOJ4827】[Hnoi2017]礼物 FFT

摘要：【BZOJ4827】[Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，阅读全文

posted @ 2017-05-19 15:44 CQzhangyu 阅读(375) 评论(0) 推荐(0)

【BZOJ4503】两个串 FFT

摘要：【BZOJ4503】两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置阅读全文

posted @ 2017-05-19 15:32 CQzhangyu 阅读(398) 评论(0) 推荐(0)

【BZOJ4259】残缺的字符串 FFT

摘要：【BZOJ4259】残缺的字符串 Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。你想对这两个串重新进行匹配，其中A为模板串，那么现在阅读全文

posted @ 2017-05-19 15:28 CQzhangyu 阅读(707) 评论(0) 推荐(0)

【BZOJ3527】[Zjoi2014]力 FFT

摘要：【BZOJ3527】[Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. Input 第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。 n≤100000，0 阅读全文

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

【BZOJ2194】快速傅立叶之二

摘要：【BZOJ2194】快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = 阅读全文

posted @ 2017-05-19 14:59 CQzhangyu 阅读(278) 评论(0) 推荐(0)

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

公告