celerity

摘要： 考场上想到了长链剖分和从编号小->大状态压缩dp，但是由于思路不清楚没有做出。 当$ty=1$ \(ans=n-\sum_i \lfloor \frac {d_i}{2}\rfloor -1\) 考虑自底而上合并。我们每次最多合并$\frac{2}$次。这就解释了这个公式 当$ty=2$就是[Poi 阅读全文

摘要： 这道题忘记了，再推一遍。 引理1：我们最多只会向右跳一次，且向右跳操作一定在开始。 考虑从$x_i$右边跳到左边的起始点$z$。如果我们经过了若干个点$$，则由于$z$能跳到$<x_i$的点，所以能跳到$x_i$ 显然我们不用跳$b$，直接从$s$跳到$z$即可。 如果我们在$x_i$左边跨过$x_ 阅读全文

摘要： 先考虑$a\leq 2$。 $g$值为$1$的区间可以从原数列中删除。 显然如果两个区间$a1$包含$a2$，则$a1$是无用的，把它去掉。 去掉无用的区间的过程显然可以使用单调栈维护。 剩余的区间肯定没有包含关系。 把所有区间按照左端点从小到大排序，则右端点也是递增的。 考虑离散化，从左到右dp。 阅读全文

摘要： 一个mst算法。 其用于求解一些特殊的mst问题。 例题1：CF888F 我们要求一个集合到外面的最小边。 对于每个集合维护一个trie表示这个集合内的所有数。 维护一个整体trie，表示所有数。 对于每个集合，枚举这个集合的所有点。然后询问整体trie减去这个集合trie的最小异或和即可。 时间复 阅读全文

摘要： 。 阅读全文

摘要： 一些密码是oj uid 一些密码是bbs验证码 如果其他同学想获得文章内容可以私信本人，本人会酌情开放。 阅读全文

摘要： 总觉得在大考前学习新知识点不太好。 模拟赛考了一道拟阵交。。。。。 拟阵是一个集合的集合（二元组$(S,U)$其中$S$是集合内集合元素的取值，$U$是集合内的集合），满足2条公理： 遗传性：若拟阵中有一集合$S$，则$S-$依然在拟阵中 交换性：若有二集合$S1,S2$且$card(S1)<car 阅读全文

摘要： 4分做法： 先弱化问题成点的颜色不会变化。 考虑二分，每次点亮一段编号连续的前缀。找到第一个"有重复颜色的前缀"\(r\) 然后从$r$开始二分一个左端点$l$，使得$[l,r]$有重复颜色且$l$最小。 回到原题，由于$L_=i$，所以我们操作一个集合两次，则它的颜色会回归原样。 所以二分时我们点 阅读全文

摘要： 把所有盒子按照$S$为第一关键字价值为第二关键字排序。 根据雪灾与外卖，我们可以这样建图： $s->i$连费用为价格，流量为$1$的边 $i->i-1$连费用为$0$，流量为$\inf$的边。 $i->t$连费用为价格的相反数，流量为$1$的边。 然后跑最大费用最大流。 虽然我们可以从$s->i-> 阅读全文

摘要： 由于博主太懒，所以停止更新 阅读全文