蒟蒻豆进阶之路

摘要： ##[$P2894$ [$USACO08FEB$]$Hotel$ $G$](https://www.luogu.com.cn/problem/P2894) ### 一、题目描述 参考样例，第一行输入$n，m$ ，$n$代表有$n$个房间，编号为$1-\sim n$，开始都为 **空房**，$m$表示 阅读全文

摘要： ##$P3919$ 【模板】可持久化线段树 $1$（可持久化数组） 一、题目描述 如题，你需要维护这样的一个长度为 $N$ 的数组，支持如下几种操作: 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作$2$，即为生成一个完全一样的版本，不作任何改 阅读全文

摘要： ##$P1801$ 黑匣子 虽说是堆题，但也可以用主席树不是？ 对于每个要$get$的地方，相当于询问区间为$[1,x]$，其实就是模板题啦 #include <algorithm> #include <cstdio> #include <cstring> using namespace std; 阅读全文

摘要： ##$P3567$ [$POI2014$]$KUR-Couriers$ 一、题目大意 给一个长度为 $n$ 的正整数序列 $a$。共有 $m$ 组询问，每次询问一个区间 $[l,r]$ ，是否存在一个数在 $[l,r]$ 中 出现的次数严格大于一半 。如果存在，输出这个数，否则输出 $0$。 $1 阅读全文

摘要： ##$AGC006D$ $Median$ $Pyramid$ $Hard$ 一、题目描述 二、题目解析 这道例题看到时毫无头绪，因为课程是二分，所以往二分的方向想，猜到是 二分枚举最上面的那个数是多少，但依然不会做。 事实上，因为我们求得是 中位数，所以每个数对我们来说 只有与枚举的数的大小关系 需 阅读全文

摘要： ##$P5231$ [$JSOI2012$]玄武密码 一、题目背景 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更 阅读全文

摘要： $P2444$ [$POI2000$]病毒 一、题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 如果 $ 阅读全文

摘要： ##$HDU5091$ $Beam$ $Cannon$ 一、题目大意 有$n$个点($n<=10000$)，点的坐标绝对值不超过$20000$，然后问你用一个$w*h(1<=w,h<=40000)$的矩形，矩形的边平行于坐标轴，最多能盖住多少个点。 刘汝佳黑书上有原题 下面这份代码是加了离散化的，用 阅读全文

摘要： ##$AcWing$ $248$. 窗内的星星 洛谷题解 一、题目描述 在一个天空中有很多星星（看作平面直角坐标系），已知每颗星星的坐标和亮度（都是整数）。 求用宽为 $W$、高为 $H$ 的矩形窗口（$W,H$ 为正整数） 能圈住的星星的亮度总和最大是多少。（矩形边界上的星星不算） 输入格式 输入 阅读全文

摘要： 线段树专题 线段树与树状数组的视频教程，非常清晰，强烈推荐 一、线段树基础 1. 线段树简介 线段树是算法竞赛中常用的用来维护区间信息的数据结构。 线段树可以在很小的时间复杂度内实现 单点修改、区间修改、区间查询（即区间求和，求区间 $max$ ，求区间 $min$ ，区间 $gcd$ 等）操作。 阅读全文