2020-team10-033

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing33.png,1000px)]] 

Solved: 7/14

rank：102/157（现场+vp），11/12（vp）


== 流水账 ==

by lzh

开场我签 M，然而连续 wa 了几发。然后去看了 I 发现操作不影响答案，一发过了。fr 把 J 规约到了二分图匹配，写了个 dinisap 然而 wa 了。lxy 推出了 G 的错误公式，但思路正确，我修正了公式一发过了，J 还是 wa。我重构了再交也 wa，想了下发现结论不对，fr 修了结论就过了。我打了 C 的表观察到了规律，交了一发过了。随后一起想 D，我逐渐逼近了正解，wa 了一发过了。最后又写了个 N 的乱搞，也过了，不过赛后证明复杂度是错的。

== 个人总结 ==
lzh：M 写得太迷了

lxy：又没写题。

fr：dinisap/cy以为是板子炸了，结果是题意转化错了。。


== 题解 ==

A:

B:

C: 打表找规律（lzh）

D: dp 转移边限制（lzh）

E：

F：

G：简单计数（lxy solution & lzh）

H: 

I: 签到（lzh）

J: 有奇环就没了，否则取二分图一侧的点（fr）

K:

L:

M: 签到（lzh）

N: 乱搞（lzh）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 7/14

rank：102/157（现场+vp），11/12（vp）

流水账

by lzh

开场我签 M，然而连续 wa 了几发。然后去看了 I 发现操作不影响答案，一发过了。fr 把 J 规约到了二分图匹配，写了个 dinisap 然而 wa 了。lxy 推出了 G 的错误公式，但思路正确，我修正了公式一发过了，J 还是 wa。我重构了再交也 wa，想了下发现结论不对，fr 修了结论就过了。我打了 C 的表观察到了规律，交了一发过了。随后一起想 D，我逐渐逼近了正解，wa 了一发过了。最后又写了个 N 的乱搞，也过了，不过赛后证明复杂度是错的。

个人总结

lzh：M 写得太迷了

lxy：又没写题。

fr：dinisap/cy以为是板子炸了，结果是题意转化错了。。

题解

A:

B:

C: 打表找规律（lzh）

D: dp 转移边限制（lzh）

E：

F：

G：简单计数（lxy solution & lzh）

H:

I: 签到（lzh）

J: 有奇环就没了，否则取二分图一侧的点（fr）

K:

L:

M: 签到（lzh）

N: 乱搞（lzh）

附加文件