2024/06/17(#52)：枯叶固执地挂着妄想何方

——《孩子》

感觉《RC4：地界》的设计真的很不错，但是以后再来打吧。

81 CF878B Teams Formation

分类讨论题。

82 CF878C Tournament

直接建图，由于图 SCC 缩点后形如一条链，因此可以使用 set 维护，是否一个集合能完爆另一个集合。

https://www.luogu.com.cn/training/530665。

83 CF878D Magic Breeding

breed 是繁殖的意思。

不会做啊，等下再写。

要及时跳题，不然时间全没了。

84 CF878E Numbers on the blackboard

85 ZJOI2022 众数

86 AGC046C Shift

构建 $1$ 的连续段大小数组 $a$，相当于可以将 $a_i$ +1，$a_j$ -1（$i<j$）。

$a\rightarrow b$ 的最小操作次数是 $\sum \max{b_i-a_i,0}$。

直接 DP 即可。

87 AGC046D Secret Passage

看上去很容易算重，但是一次删两个，发现只需要考虑一个后缀，加入 $j$ 个 $0$，$k$ 个 $1$ 能得到的字符串个数，本身就不会算重。直接转移，$1$ 后面放 $0$，$0$ 后面放 $1$ 即可。

然后计算合法的方式也是容易的，直接转移：

• 自己干掉自己，放在序列开头；
• 开头两个删掉一个，将另一个保留；
• 从已知中拿出一个来保留序列开头。

88 EC Final 2022 Aqre

直接分类讨论，然后复制构造。

89 EC Final 2022 Magic

首先枚举所有的区间对，对于相交的区间的一个左端点和一个右端点不能同时满足答案。可以直接跑 Dinic，bitset 优化空间即可。

90 集训队互测 2018 完美的队列

只需要求出每一个颜色什么时候死了的就行了，分整块和散块统计贡献。

整块直接计算需要加多少次整个块的 push 才能被爆掉，如果块内有散 push 直接重构。

散块直接扫描线，然后数据结构上二分出这个颜色能撑到什么时候。

感觉这个时限胡乱写都过了。

麻了怎么写不完了，明天写。