2019-Acyclic_SD/AugTrain-32

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(Train-32.png,500px)]]

== 总结 ==

=== Todobe ===

就签到了。

F题一开始没出,后来想了一会儿,其实讨论的麻烦了,jj抄个exgcd过了。

K题我脑抽,上去敲了个splay,然后发现splay并不能维护,吐血

A题分类讨论,但是很糟糕,jj写完了交上去WA10,最后一个小时我把各种情况的数据都测了一遍,一点毛病都没有,后来是0 123这个数据出了负,赛后过了。


=== wxx_louisa ===

B题:Bimatching。对于一个绅士,把它拆成两个点,内部连边,这样对于新图的最大匹配,至少是n+Ans。带花树等会儿写。

=== zhljJoan ===
我卡题了,A题一个判断没有写够,开始WA,耽误时间长,脑子不好使++,WA题率++

== 补题 ==

总结

Todobe

就签到了。

F题一开始没出,后来想了一会儿,其实讨论的麻烦了,jj抄个exgcd过了。

K题我脑抽,上去敲了个splay,然后发现splay并不能维护,吐血

A题分类讨论,但是很糟糕,jj写完了交上去WA10,最后一个小时我把各种情况的数据都测了一遍,一点毛病都没有,后来是0 123这个数据出了负,赛后过了。

wxx_louisa

B题:Bimatching。对于一个绅士,把它拆成两个点,内部连边,这样对于新图的最大匹配,至少是n+Ans。带花树等会儿写。

zhljJoan

我卡题了,A题一个判断没有写够,开始WA,耽误时间长,脑子不好使++,WA题率++

补题