Educational Codeforces Round 139 (Rated for Div. 2)

Speedforces.

破巨大防，掉巨大分。

还有比赛打到一半网断了是什么成分啊。

B. Notepad#

随便做，只要不读错题。操作次数严格小于串长就行了。

D. Lucky Chains

若 ，则显然有 。

枚举 的所有质因子，对结果取 即可。

E. Decomposition

对所有包含它的区间都有 的额外贡献，拎出来单独计算。

而除去 后最多只会有 个序列。可以直接枚举状态大力转移。

时间复杂度 。

或许也可以直接算贡献？

F. MCF

最小费用可行流，但是限制了边流量奇偶性与容量奇偶性相同。

考虑将容量为奇数的边拆分，强制流 的流量。这样就转化为所有边流量均为偶数。

然后就简单了。所有边容量除以 ，新图上流量 代表原图流量 ，直接跑费用流即可。