摘要：
https://www.zybuluo.com/ysner/note/1219682 题面 有一个大小为$m$的环，其上有$n$个区间（ 互不包含 ）。对每个区间分别回答，如果必须使用该区间，最少需要多少区间才能完全覆盖环。 $n\leq10^5,m\leq10^9$ 解析 套路般地破环成链。区间能 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1219496 题面 给定一个长度为$n$的数列（初始全为$0$）和$m$个区间。可不断选取区间，把该区间内的所有数$\bigotimes1$,问可得到多少不同数列。 $30pts\ n,m\leq10$ $60pts\ n\le 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1219260 题面 有$n$个人,可以分任意数量(不超过$n$)的组，相同组的人用相同数字来表示。如果有多种表示,我们认为字典序最小的表示才是有效的。 询问某一表示是所有分组方式中的第几小。 $30pts\ n\leq14$ $ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1218522 题面 有$3m+1$张牌，范围$1 n$，询问插入哪一张牌后，可以使牌由一个对子（$2$张相同牌)、$m$个刻子（$3$张相同牌）或顺子（$3$张序数连续牌）组成。 $n\leq400,m\leq1000$ 解析 阅读全文
摘要：
https://zybuluo.com/ysner/note/1218492 题面 $n$个建筑有维修时间$T_1$和 开始不可维修 时间点$T_2$，问最多能修多少建筑。 $n\leq2 10^5$ 解析 显然先按$T_2$排序维修，同时维护$ T_1$小根堆。 能修就加上$T_1$，否则如当前$ 阅读全文
摘要：
https://zybuluo.com/ysner/note/1218485 题面 求一个长度为$n$的序列长度为$L$的字典序最小（最靠前）的上升序列。 $n\leq10000,Q\leq1000$ 解析 ~~我好像忘了怎么求最长上升子序列~~ $O(nlogn)$输出$LIS$ 从后往前 枚举位 阅读全文
摘要：
https://zybuluo.com/ysner/note/1218481 题面 最小化$L$,使$3$个$L×L$的正方形能覆盖图上$n$个点。 $n\leq20000,L\leq2 10^9$ 解析 首先肯定要二分答案，$L$是算不出来的。 然后构建一个覆盖所有点的最小矩形。 注意到每条边至少 阅读全文
摘要：
https://zybuluo.com/ysner/note/1218474 题面 一棵有$n$个结点的树，问从$1$（根）结点出发，走$m$步最多能经过多少结点。 $n\leq100$ 解析 ~~数据范围亮了~~ 显然，在根结点周围转一圈再回来，走最长链到底是最值的。 于是先求出最长链$L$。 如 阅读全文
摘要：
https://zybuluo.com/ysner/note/1218440 题面 一棵$n$个点带点权树上，所有点 点权和儿子数 之和不能超过$m$。每删去一结点，它的父亲将继承该结点的权值和所有儿子。问在满足要求的前提下能删多少个点。 $n\leq2 10^6,m\leq10^5$ 解析 删去一 阅读全文