celerity

摘要： 先考虑$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-> 阅读全文

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

摘要： 先考虑流。 $s->i$连流量$d_i$费用$0$ $i->t$连流量$u_i$费用$p_i$ $i->i+1$连流量$\inf$费用$c_i$ $i+1->i$连流量$\inf$费用$m_i$ 然而我们并不能通过此题。 考虑从左到右枚举所有和源点连边的边进行增广。这样子的好处是不用考虑向左增广后的 阅读全文

摘要： 和某atcoder题的idea很像。 转化比较巧妙。 把两种学校的课程作为两维。 把平面划分成$(n+2)*(m+2)$个矩形。 把$x,y$作前缀和。 如果$x$有一个值$a$，则画一条$x=a$的线。 如果$y$有一个值$b$，则画一条$y=b$的线。 然后我们就要在这些直线的交点上选择一个矩形 阅读全文