01 2021 档案
摘要：先考虑$a\leq 2$。 $g$值为$1$的区间可以从原数列中删除。 显然如果两个区间$a1$包含$a2$，则$a1$是无用的，把它去掉。 去掉无用的区间的过程显然可以使用单调栈维护。 剩余的区间肯定没有包含关系。 把所有区间按照左端点从小到大排序，则右端点也是递增的。 考虑离散化，从左到右dp。
阅读全文
posted @ 2021-01-28 12:01
celerity1
摘要：一个mst算法。 其用于求解一些特殊的mst问题。 例题1：CF888F 我们要求一个集合到外面的最小边。 对于每个集合维护一个trie表示这个集合内的所有数。 维护一个整体trie，表示所有数。 对于每个集合，枚举这个集合的所有点。然后询问整体trie减去这个集合trie的最小异或和即可。 时间复
阅读全文
posted @ 2021-01-27 15:34
celerity1
摘要：一些密码是oj uid 一些密码是bbs验证码 如果其他同学想获得文章内容可以私信本人，本人会酌情开放。
阅读全文
posted @ 2021-01-27 09:28
celerity1
摘要：总觉得在大考前学习新知识点不太好。 模拟赛考了一道拟阵交。。。。。 拟阵是一个集合的集合（二元组$(S,U)$其中$S$是集合内集合元素的取值，$U$是集合内的集合），满足2条公理： 遗传性：若拟阵中有一集合$S$，则$S-$依然在拟阵中 交换性：若有二集合$S1,S2$且$card(S1)<car
阅读全文
posted @ 2021-01-24 00:03
celerity1
摘要：4分做法： 先弱化问题成点的颜色不会变化。 考虑二分，每次点亮一段编号连续的前缀。找到第一个"有重复颜色的前缀"\(r\) 然后从$r$开始二分一个左端点$l$，使得$[l,r]$有重复颜色且$l$最小。 回到原题，由于$L_=i$，所以我们操作一个集合两次，则它的颜色会回归原样。 所以二分时我们点
阅读全文
posted @ 2021-01-17 15:25
celerity1
摘要：把所有盒子按照$S$为第一关键字价值为第二关键字排序。 根据雪灾与外卖，我们可以这样建图： $s->i$连费用为价格，流量为$1$的边 $i->i-1$连费用为$0$，流量为$\inf$的边。 $i->t$连费用为价格的相反数，流量为$1$的边。 然后跑最大费用最大流。 虽然我们可以从$s->i->
阅读全文
posted @ 2021-01-12 15:53
celerity1
浙公网安备 33010602011771号