2019-Sp8-team5

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==
== 总结 ==

zx2018: 没发现是之前四月打过的，做的题目正好是之前比赛队友弄的……读到A的时候感觉很眼熟，出解很快，在hash+map上弄了一会，单hash wa了，双hash T了，后来发现是map没有erase空节点。[[br]]
最后A完7个题读到E的时候才反应过来这肯定是做过的有印象，虽然记得当时也没能过A和E……

lyc: 这场我个人打的比较顺，除了签到题卡了一下，写的网络流也是一遍AC，更多的时间就是在验证队友在写的题的做法以及帮助队友调试。今天队友的题都卡的很厉害，而且我们也犯了很多sb错误，比如莫比乌斯没有mu，式子推错，map没有删除空节点等等。不过最终好在是在胡乱尝试下发现了这个问题，在封榜后调了出来。

pb：这场主要是H题卡了好久，用了常数比较大的反演做法，导致一直卡场，卡了很久处理了很多情况才通过，然后中间队友卡题的时候开出来了C写的还比较快算是还可以的，这场感觉最后E十分不可做，因为式子都很难，然后发现也是没学过的插值做法，还是要多学一些知识点

= 补题 ==[[br]]

== 题解 ==
'''A''' 


'''C'''

'''D'''

'''E'''



'''F''' 


'''G'''



'''H'''


'''I'''


'''J'''

将所有的事件视为点，需要的时间作为流量，从S向事件连边，所有的事件向它的时间段连边，所有的时间点向T连边。
发现很多时间点是等价的，合并时间点跑最大流

'''K'''

签到题

Contest Information

总结

zx2018: 没发现是之前四月打过的，做的题目正好是之前比赛队友弄的……读到A的时候感觉很眼熟，出解很快，在hash+map上弄了一会，单hash wa了，双hash T了，后来发现是map没有erase空节点。[[br]]

最后A完7个题读到E的时候才反应过来这肯定是做过的有印象，虽然记得当时也没能过A和E……

lyc: 这场我个人打的比较顺，除了签到题卡了一下，写的网络流也是一遍AC，更多的时间就是在验证队友在写的题的做法以及帮助队友调试。今天队友的题都卡的很厉害，而且我们也犯了很多sb错误，比如莫比乌斯没有mu，式子推错，map没有删除空节点等等。不过最终好在是在胡乱尝试下发现了这个问题，在封榜后调了出来。

pb：这场主要是H题卡了好久，用了常数比较大的反演做法，导致一直卡场，卡了很久处理了很多情况才通过，然后中间队友卡题的时候开出来了C写的还比较快算是还可以的，这场感觉最后E十分不可做，因为式子都很难，然后发现也是没学过的插值做法，还是要多学一些知识点

= 补题 ==[[br]]

题解

A

C

D

E

F

G

H

I

J

将所有的事件视为点，需要的时间作为流量，从S向事件连边，所有的事件向它的时间段连边，所有的时间点向T连边。

发现很多时间点是等价的，合并时间点跑最大流

K

签到题

附加文件