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 · 251 阅读 · 0 评论 -
bzoj 4390（树上差分）
传送门 题意： 给你一颗有nnn个结点的树以及mmm个路径。对于每一个路径pathipath_ipathi，代表着你将会从uiu_iui走到viv_ivi。现在问你，你走完着mmm个路径后，在这nnn个结点中经过的最多的次数。 题目分析： 首先，如果我们用dfsdfsdfs在树上暴力去跑的话，显然时间肯定是接受不了的。因此我们需要考虑一种较为优美的算法。 我们发现，经过每一个路径pathip...原创 2019-03-27 21:27:46 · 218 阅读 · 0 评论 -
bzoj 5321（二分+优先队列+线段树）
传送门 题意： 给你一个长度为nnn的数组， 以及mmm个连续的区间。现在让你取恰好kkk个区间，你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值，即要最大化min{Ai}\min \{ A_i \}min{Ai} 题解： 最大化最小值，看到这样的词汇就非常二分了，于是乎我们就考虑采用二分答案解决。 于是乎，我们现在需要考虑的就是如何进行check\text{check}...原创 2019-03-27 20:23:26 · 192 阅读 · 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 · 139 阅读 · 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 · 236 阅读 · 0 评论 -
BZOJ 1207（dp）
传送门 题面： 1207: [HNOI2004]打鼹鼠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4197 Solved: 2019 [Submit][Status][Discuss] Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏...原创 2018-10-23 22:51:45 · 150 阅读 · 0 评论 -
BZOJ 1024（贪心）
传送门 题面： 1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4015 Solved: 2093 [Submit][Status][Discuss] Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名...原创 2018-10-23 20:50:23 · 182 阅读 · 0 评论 -
BZOJ 3172（fail树）
传送门 题面： 3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5091 Solved: 2491 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 I...原创 2018-08-19 22:33:39 · 319 阅读 · 0 评论 -
BZOJ 1030（AC自动机＋dp）
传送门 题面： 1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6094 Solved: 2580 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用...原创 2018-08-18 17:23:26 · 626 阅读 · 0 评论 -
BZOJ 2957（线段树）
传送门 题面： 2957: 楼房重建 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3437 Solved: 1631 [Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到...原创 2018-08-17 23:41:46 · 380 阅读 · 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 · 240 阅读 · 0 评论