2019-team9-13

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team9 返回SelfClose]

== Contest Information ==
[https://vjudge.net/contest/302406]

== 流水账 ==
林学长&qjc疯狂carry，最后都不会了，wcy摸正解摸了两个小时因为有个减法没取模爆炸了
== 总结 ==

=== lfy ===
=== qjc  ===
突然觉得自己的表达能力需要更好的锻炼。
=== wcy ===
这场的题感觉对我不太友好，前期读题想题都没什么有效贡献，让我想贪心那跟让我猜没差太多。数据结构的姿势还是不够，各种DP也有点超出我的能力范围。前期只好让lfy住在C位。想F的时候感觉还是有比较明显的方向，qjc也很快发现了关键，我没有很好地领悟，这个怪我。但我觉得，如果他先揍我一顿然后再稍微详细跟我讲一下怎么连而不是“Y-▲变换”，应该中间会少走很多弯路。后面也终于想清楚了正确性，但是写出了锅（拍的时候明明感觉问题很大啊为什么最后就是取模的失误...）有点迷
半个月没打了，需要多打打找找感觉。

== 补题 ==

E:lfy

F：qjc

== 题解 ==
A： @lfy

B： 

C： 

D： 

E：lfy

F：求出点双，新建一个点表示点双里所有不是割点的点集，这个点向每个点双里的割点连边，就把图变成了一个森林，DFS一下就能O(1)统计每个点的答案了。

G：

H：

I：

J：

K：

[/wiki/2019-team9 返回SelfClose]

Contest Information

https://vjudge.net/contest/302406

流水账

林学长&qjc疯狂carry，最后都不会了，wcy摸正解摸了两个小时因为有个减法没取模爆炸了

总结

lfy

qjc

突然觉得自己的表达能力需要更好的锻炼。

wcy

这场的题感觉对我不太友好，前期读题想题都没什么有效贡献，让我想贪心那跟让我猜没差太多。数据结构的姿势还是不够，各种DP也有点超出我的能力范围。前期只好让lfy住在C位。想F的时候感觉还是有比较明显的方向，qjc也很快发现了关键，我没有很好地领悟，这个怪我。但我觉得，如果他先揍我一顿然后再稍微详细跟我讲一下怎么连而不是“Y-▲变换”，应该中间会少走很多弯路。后面也终于想清楚了正确性，但是写出了锅（拍的时候明明感觉问题很大啊为什么最后就是取模的失误...）有点迷

半个月没打了，需要多打打找找感觉。

补题

E:lfy

F：qjc

题解

A： @lfy

B：

C：

D：

E：lfy

F：求出点双，新建一个点表示点双里所有不是割点的点集，这个点向每个点双里的割点连边，就把图变成了一个森林，DFS一下就能O(1)统计每个点的答案了。

G：

H：

I：

J：

K：