摘要：
$csdn$这个垃圾东西怎么连看博客也要登录了？ 忍不了，博客园那么好看干嘛不过来 反正过一会再把博客园的背景弄好 博客搬家搬的乱七八糟，所以就相当于重搞一个新博客吧 不过老博客我也会一起更新的，毕竟用了挺久，还可以过去玩玩 ~~要不是博客园的markdown像坨屎我才不回去更csdn~~ "csd 阅读全文
摘要：
description analysis 可以贪心还原出原$x$序列，且$x$是$n$的排列；易知$a$由是连续若干段的单调不递减区间拼起来而成 而且每一段区间内差值至多为$1$，大概像这样$1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...$ 对每一段区间来说，前一块中的数都 阅读全文
摘要：
description 我们称一个数列为一个好的k d 数列，当且仅当我们在其中加上最多k 个数之后，数列排序后为一个公差为d 的等差数列。 你手上有一个由n 个整数组成的数列a。你的任务是找到它的最长连续子串，使得满足子串为好的k d 数列。 analysis 满足条件的$[l,r]$子序列中所有 阅读全文
摘要：
description 给一个1到N的排列{Ai}，询问是否存在1=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 analysis 找出一个长度为$3$的等差序列即可满足要求，长度为$3$的都没有，更长的序列也不存在 暴力可以枚举每一个$a[i]$，然后枚举$x$，判断$a[i] 阅读全文
摘要：
description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 analysis 建出圆方树后，可以知道仙人掌上每一个方点连着的边双其实就是一个简单环 $tarjan$缩环的时候可以先弄出每个环的边权和并做一个前缀和，这样环中两点距离就可求 阅读全文
摘要：
description 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 nn 个节点、mm 条边的无向连通图（节点的编号从 11 至 nn）。我们依次用 l,al,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不 阅读全文
摘要：
description analysis 需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子 由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可 现在要断掉一条边$(x,y)$，假设$x$是$y$的 阅读全文
摘要：
description analysis 首先有一个结论，对于$[1,i]$区间划分最后一段的和尽量小，答案会更优，具体证明参考毛爷爷的博客 设$f[i]$为满足$[1,i]$划分最优时、$(f[i],i]$这段和最小时的最右的端点，最优划分即为从$n$开始向$f$不断统计 由后一段比前一段大可知$ 阅读全文
摘要：
description analysis 首先可以知道不符合要求的食材仅有一个，于是可以容斥拿总方案数减去选不合法食材的不合法方案数 枚举选取哪一个不合法食材，设$f[i][j]$表示到第$i$种烹饪方法、操作权值为$j$的方案数 给每一个操作赋权值，选当前行合法食材列为$0$，不选当前行为$1$， 阅读全文
摘要：
description analysis 用栈维护一下树上路径 未匹配 的左括号，然后在树上找右括号匹配，设$f[i]$为$i$节点的贡献，$g[i]$是答案 为左括号可以直接继承父节点的信息，为右括号且栈非空则可以匹配，贡献值是栈顶左括号的父节点的贡献$+1$ 这个其实就是当前子序列可以拼上左括号 阅读全文
摘要：
description 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如果今天点了一份保质期为1天的食物，那么JYY必须在今天或 者明天把这个食物吃掉，否则这个食物就再也不能吃了。保质期可以为0天，这 阅读全文