摘要：
传送门 首先减的顺序是无关紧要的，那么有一个显然的贪心 每次减都减最大或者最小的，因为如果不这样操作，最大的差值不会变小 那么直接把序列排序一下然后模拟一下操作过程即可，别一次只减 $1$ 就好 阅读全文
摘要：
传送门 首先如果某个点的度数大于 $2$ 那么显然无解 然后考虑点的度数小于等于 $2$ 的情况 发现其实是一条链 一旦确定了链开头的两个点，后面的点的颜色都可以通过之前的点推出 所以直接枚举即可 阅读全文
摘要：
传送门 这一题一眼 $exgcd$ 怎么看都是 $exgcd$ 考虑一下 $exgcd$ 怎么做这一题 考虑求出 $wx+dy=p$ 的解，并且要尽量满足 $x+y+z=n$ 那么就是要求出一组解 $x,y$ 使得 $x+y$ 尽量小 因为 $d<w$ ，所以对于 $wx+dy=p$ 当 $y$ 取 阅读全文
摘要：
传送门 最关键的想法就是每个位置一定用的是当前能用的最便宜的水，因为到后面可能有更便宜的 然后其他还没用上的水我们也留着，假装此时已经买了，但是如果发现后面有更优的再反悔也不迟 每相邻两个朋友之间我们把最便宜的一些水消耗了 然后考虑有朋友来送水了 设这个朋友的水的最大体积为 $mx$，价格为 $cs 阅读全文
摘要：
传送门 考虑构造一些区间使得树尽可能的 "大" 发现这棵树最多就是一条链加上链上出去的其他边连接的点 构造的区间大概长这样（图比较丑请谅解..$qwq$，图中每一个 "└┘" 都是一段区间）： 发现树其实就是个 "毛毛虫"：传送门 所以直接求最大的毛毛虫即可 设毛毛虫的主链集合为 $S$ ，那么毛毛 阅读全文
摘要：
传送门 注意到 $m$ 只有 $20$ ，考虑一下状压 $dp$ 设 $f[S]$ 表示当前确定的字符集合为 $S$ ，那么转移就考虑从最右边加入的下一个字符 $c$ 那么问题来了，代价如何计算 考虑每次加入一个字符以后对于所有字符间的移动$(c_i,c_{i+1})$产生的代价 那么显然只有当 $ 阅读全文
摘要：
传送门 求合法的串看一眼很不可做 考虑一下总方案减去不合法方案 考虑如何求不合法的串，首先串中连续的相同字符一定是回文串的一部分 然后考虑 $AB$ 交错的情况，发现对于某个 $A$ 它如果左右都有 $B$ 那么一定也是回文串的一部分 对于 $B$ 也是同理 那么只要考虑一段 $A$ 和一段 $B$ 阅读全文
摘要：
传送门 题目别看错了，好像挺多人都读错了... 然后显然可以贪心，只有在需要用 $\text{magic crystals}$ 的时候才用 那么直接模拟即可 如果初始相邻两个突出的平台高度不连续那么我们显然可以直接从上面一步步操作到达下面的平台的上面一个位置 此时考虑如果我们直接操作，那么下面那个平 阅读全文
摘要：
传送门 首先每个点 $u$ 只能选择不超过 $k$ 个相连的边 并且设边为 $(u,v)$ ，那么此时 $v$ 也必须选择这条边 因为图是一颗树，显然考虑一下树形 $dp$ 设 $f[x][0/1]$ 表示考虑完 $x$ 的子树，当前节点有没有留一个选择给和父亲相连的边（$0$ 表示没有） 那么对于 阅读全文
摘要：
传送门 分析题目发现如果把某个数 $x$ 往左移，那么之后所有小于 $x$ 的数也都要往左移 如果把 $x$ 往右移，那么之后所有大于 $x$ 的数也都要往右移 考虑我们首先一定有一个操作 $n$ 次的合法方案 但是发现其实有些数可以不用操作，只要把比它小的和比它大的搞成合法就行了 发现其实不用操作 阅读全文