2019-team154-009

从 Trac 迁移的文章

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

原文章内容如下：

== 概述 ==

八月集训第一场

== 总结 ==

== dafu456 ==

真的滑水--电脑都没打开就过了5h

喜提巨神队友peh

C题由中间找最小贪心变成首尾找小的贪心变成dp，290min过了，迷幻。

G题，单调栈想到弹出一个元素没想到第二个元素的情况，先放着。当很多人过了以后突然想到，直接塞另一个单调栈就行了，过了，迷幻。

E题有神奇乘数法？？？想不出来。。。

J题，很可惜，没想出来。

=== dzf ===
在现场，我是水。

热烈欢迎新朋友peh。

出门依然看A，条件奇怪的连通性计数，造了个简单的样例图，伏笔。pnh光速签到'''H2(0:08)''' yyl跟我说了E，我听错了以为是向量点乘+_+，一个人虚耗了十几分钟。后来跟榜看了D，顺便写掉'''D1(0:28)''' 。pnh又发力冲掉'''K2(0:58)'''。 然后队伍被沉默了两个小时。一边是G给人容易解决的感觉，另一边J又像之前做过的排队题目，只是乱搞的时间复杂度太危险。我好像是处于4开的状态=-=，一段时间内想着ACGJ，先是了一下A的暴力WA2，反例竟是开场造的简单样例图！遂抛弃A题。看完C后很快想到一个贪心，但是是假做法导致两次WA。yyl和peh弄出了'''G2(3:08)''' ，顿感鼓舞。 最后C三人合力，在假定一个结论下peh给出dp并修改原来的程序'''C3(4:50)'''


=== J题题解 ===
有些题解我读不太懂，所以自己整一个qwq。

总体上当然还是网络流啦。

把每一个时间点都拎出来，划分成一些时间段，那么每个任务一定属于一些时间段。

每个任务向包含它的每个时间段连一条边，流量设为这个时间段的时间长度（注意不要乘m，因为要保证同一个任务不能同时在多个时间点跑）。

每个时间段向汇点连一条边，流量设为时间段的时间长度 * 处理器的数量m。

源点向每个任务连一条边，流量设为这个任务需要多少时间完成。

然后套最大流板子，流量和任务总时间相同就YES。

概述

八月集训第一场

总结

dafu456

真的滑水--电脑都没打开就过了5h

喜提巨神队友peh

C题由中间找最小贪心变成首尾找小的贪心变成dp，290min过了，迷幻。

G题，单调栈想到弹出一个元素没想到第二个元素的情况，先放着。当很多人过了以后突然想到，直接塞另一个单调栈就行了，过了，迷幻。

E题有神奇乘数法？？？想不出来。。。

J题，很可惜，没想出来。

dzf

在现场，我是水。

热烈欢迎新朋友peh。

出门依然看A，条件奇怪的连通性计数，造了个简单的样例图，伏笔。pnh光速签到H2(0:08) yyl跟我说了E，我听错了以为是向量点乘+_+，一个人虚耗了十几分钟。后来跟榜看了D，顺便写掉D1(0:28) 。pnh又发力冲掉K2(0:58)。 然后队伍被沉默了两个小时。一边是G给人容易解决的感觉，另一边J又像之前做过的排队题目，只是乱搞的时间复杂度太危险。我好像是处于4开的状态=-=，一段时间内想着ACGJ，先是了一下A的暴力WA2，反例竟是开场造的简单样例图！遂抛弃A题。看完C后很快想到一个贪心，但是是假做法导致两次WA。yyl和peh弄出了G2(3:08) ，顿感鼓舞。 最后C三人合力，在假定一个结论下peh给出dp并修改原来的程序C3(4:50)

J题题解

有些题解我读不太懂，所以自己整一个qwq。

总体上当然还是网络流啦。

把每一个时间点都拎出来，划分成一些时间段，那么每个任务一定属于一些时间段。

每个任务向包含它的每个时间段连一条边，流量设为这个时间段的时间长度（注意不要乘m，因为要保证同一个任务不能同时在多个时间点跑）。

每个时间段向汇点连一条边，流量设为时间段的时间长度 * 处理器的数量m。

源点向每个任务连一条边，流量设为这个任务需要多少时间完成。

然后套最大流板子，流量和任务总时间相同就YES。