2021-Heltion-T002

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== 最终结果 == [[Image(1.png)]]
== 比赛链接 == https://codeforces.com/gym/103102
== 训练经历 == 
全程大家都在梦游，最后还跑去围观ljm队吵架，zgz和lzh第二天早上考CET4就提前跑了。
== 题目解析 ==


A：建个费用流的图，然后堆模拟，模型叫老鼠进洞

B：博弈，结论是操作可以任意的使得逆序对数-1或者-2，讨论%3的结果即可

C：

D：考虑用6步可以做完除了222以外的任意一种颜色，不可能全都是222，每次找一种做掉即可。

E：签到

F：

G：

H：

对于一个区间怎么做：考虑枚举最后and = or的那个数有k位，显然小于k位的都必须是or，大于k位的都必须是and，对于恰好k位的那些数，必须全部相同

线段树维护区间or，区间and即可

I：DP

J：

K：

L：二分答案

M：签到

== 最终结果 ==

== 比赛链接 == https://codeforces.com/gym/103102

训练经历

全程大家都在梦游，最后还跑去围观ljm队吵架，zgz和lzh第二天早上考CET4就提前跑了。

题目解析

A：建个费用流的图，然后堆模拟，模型叫老鼠进洞

B：博弈，结论是操作可以任意的使得逆序对数-1或者-2，讨论%3的结果即可

C：

D：考虑用6步可以做完除了222以外的任意一种颜色，不可能全都是222，每次找一种做掉即可。

E：签到

F：

G：

H：

对于一个区间怎么做：考虑枚举最后and = or的那个数有k位，显然小于k位的都必须是or，大于k位的都必须是and，对于恰好k位的那些数，必须全部相同

线段树维护区间or，区间and即可

I：DP

J：

K：

L：二分答案

M：签到

附加文件