共67页: 首页 上一页 5 6 7 8 9 10 11 12 13 下一页 末页 
摘要: 【CF891C】Envy 题意:给你一个图,边有边权,每次询问给你一堆边,问你是否存在一个原图的最小生成树包含给出的所有边。n,m,q<=100000 题解:思路很好的题。 首先有一个非常重要的性质,我们每次询问的边中,权值不同的边互不影响。(需要好好想一想,理解一下) 那么满足要求的MST存在当且阅读全文
posted @ 2017-12-10 10:14 CQzhangyu 阅读(142) 评论(0) 编辑
摘要: 【CF896E】Welcome home, Chtholly 题意:一个长度为n的序列ai,让你支持两种操作: 1.l r x:将[l,r]中ai>x的ai都减去x。2.l r x:询问[l,r]中有多少ai=x。 n,m<=100000,ai,x<=100000。 题解:先分块,对于每一块,我们用阅读全文
posted @ 2017-12-10 09:58 CQzhangyu 阅读(541) 评论(0) 编辑
摘要: 【CF896D】Nephren Runs a Cinema 题意:一个序列中有n格数,每个数可能是0,1,-1,如果一个序列的所有前缀和都>=0且总和$\in [L,R]$,那么我们称这个序列是合法的。求合法序列的个数%P。 n,L,R<=100000,P<=2*10^9 题解:先不考虑0的数,那么阅读全文
posted @ 2017-12-09 14:29 CQzhangyu 阅读(471) 评论(0) 编辑
摘要: 【BZOJ5091】摘苹果 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路,苹果树编号依次为1到n,每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果: 1.小Q随机移动到一棵苹果树下,移动到第i棵苹阅读全文
posted @ 2017-12-09 13:54 CQzhangyu 阅读(200) 评论(0) 编辑
摘要: 【BZOJ5094】硬盘检测 Description 很久很久以前,小Q买了一个大小为n单元的硬盘,并往里随机写入了n个32位无符号整数。因为时间过去太久,硬盘上的容量字眼早已模糊不清,小Q也早已忘记了硬盘的容量。小Q记得,n可以被表示成10^k(1<=k<=7)的形式,即十到一千万。他还记得自己曾阅读全文
posted @ 2017-12-09 13:49 CQzhangyu 阅读(213) 评论(2) 编辑
摘要: 【BZOJ5090】组题 Description 著名出题人小Q的备忘录上共有n道可以出的题目,按照顺序依次编号为1到n,其中第i道题目的难度系数被小Q估计为a_i,难度系数越高,题目越难,负数表示这道题目非常简单。小Q现在要出一套难题,他决定从备忘录中选取编号连续的若干道题目,使得平均难度系数最高阅读全文
posted @ 2017-12-09 13:39 CQzhangyu 阅读(225) 评论(0) 编辑
摘要: 【BZOJ4919】[Lydsy六月月赛]大根堆 Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么阅读全文
posted @ 2017-12-09 13:34 CQzhangyu 阅读(500) 评论(0) 编辑
摘要: 【BZOJ4361】isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数, 这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须阅读全文
posted @ 2017-12-09 11:30 CQzhangyu 阅读(98) 评论(0) 编辑
摘要: 【BZOJ2310】ParkII Description Hnoi2007-Day1有一道题目 Park:给你一个 m * n 的矩阵,每个矩阵内有个权值V(i,j) (可能为负数),要求找一条回路,使得每个点最多经过一次,并且经过的点权值之和最大,想必大家印象深刻吧. 无聊的小 C 同学把这个问题阅读全文
posted @ 2017-12-09 11:16 CQzhangyu 阅读(86) 评论(0) 编辑
摘要: 【BZOJ1187】[HNOI2007]神奇游乐园 Description 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域,且这个n阅读全文
posted @ 2017-12-09 11:09 CQzhangyu 阅读(68) 评论(0) 编辑
摘要: 【BZOJ1210】[HNOI2004]邮递员 Description Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新阅读全文
posted @ 2017-12-09 11:02 CQzhangyu 阅读(85) 评论(0) 编辑
摘要: 【BZOJ2331】[SCOI2011]地板 Description lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案? 需要注意的阅读全文
posted @ 2017-12-09 11:01 CQzhangyu 阅读(84) 评论(0) 编辑
摘要: 【BZOJ1814】Ural 1519 Formula 1 题意:一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。(n,m<=12) 题解:插头DP板子题,刷板子,附带题解链接。 如何存放状态呢?可以采用hash,我们的hash表形如一个队列,每次新加入一个状态时,阅读全文
posted @ 2017-12-09 10:34 CQzhangyu 阅读(290) 评论(0) 编辑
摘要: 【BZOJ3691】游行 Description 每年春季,在某岛屿上都会举行游行活动。在这个岛屿上有N个城市,M条连接着城市的有向道路。你要安排英雄们的巡游。英雄从城市si出发,经过若干个城市,到城市ti结束,需要特别注意的是,每个英雄的巡游的si可以和ti相同,但是必须至少途径2个城市。每次游行阅读全文
posted @ 2017-12-09 10:07 CQzhangyu 阅读(217) 评论(0) 编辑
摘要: 【BZOJ1417】Pku3156 Interconnect Description 给出无向图G(V, E). 每次操作任意加一条非自环的边(u, v), 每条边的选择是等概率的. 问使得G连通的期望操作次数. (|V| <= 30, |E| <= 1000) 给出无向图G(V, E). 每次操作阅读全文
posted @ 2017-12-03 11:02 CQzhangyu 阅读(94) 评论(0) 编辑
共67页: 首页 上一页 5 6 7 8 9 10 11 12 13 下一页 末页