![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
文章平均质量分 81
Chen_Jr_
某个正在奋斗的ACMer
展开
-
BZOJ1012(线段树/单调队列)
题目链接:点击打开链接题目描述:1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 12966 Solved: 5584[Submit][Status][Discuss]Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个...原创 2018-04-11 23:17:53 · 221 阅读 · 0 评论 -
bzoj 4390(树上差分)
传送门题意:给你一颗有nnn个结点的树以及mmm个路径。对于每一个路径pathipath_ipathi,代表着你将会从uiu_iui走到viv_ivi。现在问你,你走完着mmm个路径后,在这nnn个结点中经过的最多的次数。题目分析:首先,如果我们用dfsdfsdfs在树上暴力去跑的话,显然时间肯定是接受不了的。因此我们需要考虑一种较为优美的算法。我们发现,经过每一个路径pathip...原创 2019-03-27 21:27:46 · 176 阅读 · 0 评论 -
bzoj 5321(二分+优先队列+线段树)
传送门题意:给你一个长度为nnn的数组, 以及mmm个连续的区间。现在让你取恰好kkk个区间,你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值,即要最大化min{Ai}\min \{ A_i \}min{Ai}题解:最大化最小值,看到这样的词汇就非常二分了,于是乎我们就考虑采用二分答案解决。于是乎,我们现在需要考虑的就是如何进行check\text{check}...原创 2019-03-27 20:23:26 · 163 阅读 · 0 评论 -
bzoj 3223 (平衡树)
传送门题意:实现某个数列的区间翻转题解:获得了一份更为完整的平衡树的板子。代码:#include <bits/stdc++.h>using namespace std;const int maxn=200005;int ch[maxn][2],par[maxn],val[maxn],cnt[maxn],size[maxn],ncnt,root;int rev[ma...原创 2019-03-22 09:46:03 · 109 阅读 · 0 评论 -
bzoj 3224(平衡树)
传送门题意:请你完成666种最基础的平衡树的操作。题目分析:什么也别说了,平衡树的板子题。收获到了一个写起来比较舒服的平衡树的板子。代码:#include <bits/stdc++.h>using namespace std;const int maxn=200005;int ch[maxn][2],par[maxn],val[maxn],cnt[maxn],siz...原创 2019-03-21 22:36:31 · 200 阅读 · 0 评论 -
BZOJ 1207(dp)
传送门题面:1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4197 Solved: 2019[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏...原创 2018-10-23 22:51:45 · 117 阅读 · 0 评论 -
BZOJ 1024(贪心)
传送门题面:1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4015 Solved: 2093[Submit][Status][Discuss]Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名...原创 2018-10-23 20:50:23 · 154 阅读 · 0 评论 -
BZOJ 3172(fail树)
传送门题面:3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 5091 Solved: 2491[Submit][Status][Discuss]Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。I...原创 2018-08-19 22:33:39 · 285 阅读 · 0 评论 -
BZOJ 1030(AC自动机+dp)
传送门题面:1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6094 Solved: 2580[Submit][Status][Discuss]Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用...原创 2018-08-18 17:23:26 · 585 阅读 · 0 评论 -
BZOJ 2957(线段树)
传送门题面:2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3437 Solved: 1631[Submit][Status][Discuss]Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到...原创 2018-08-17 23:41:46 · 341 阅读 · 0 评论 -
bzoj 3631 (树上差分)
传送门题意:给你一棵有nnn个结点的树,现在给你一个大小为nnn的排列,说明你的行走路径。你每经过树上的每一个点,你就需要将这个点的点权加1。问你最后所有点的点权大小。题目分析:根据题目的意思,很明显这道题是一个非常典型的点差分的问题。我们只需要对结点uiu_iui,viv_ivi以及lca(ui,vi)lca(u_i,v_i)lca(ui,vi),fa[lca(ui,vi)]fa...原创 2019-03-28 09:51:43 · 212 阅读 · 0 评论