2019-Sp042-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]


[wiki:2019-team2 返回Runespoor]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010375 contest]

== 流水账 ==


== 总结 ==

'''zqq: ''' 这次我们发挥得还行。

            前期我有点不在状态，K题没有注意好细节，WA了3次

            lyk前期签到很稳。~~~虽然交错题了，不过G题最后也不可做。~~~

            J题我还是不够冷静，稍微想想就知道图中肯定有一个很大的联通块，的确不需要输出大小！

            中期我们的节奏比较缓慢，过了H之后，我和heltion在想I的构造。让lyk一个人搞B，结果他被以前的方法误导，搞得挺崩溃的。可能好多时候要具体问题具体分析，借鉴以前的经吃过好多亏了（上次的扫地机器人）。还好最后lyk想到了正确的做法

            heltion非常厉害，想到了I的构造方法。然后开始我写的时候以为比较难写，也没有想清楚具体细节。后来冷静想了一想才发现其实特别好写。这种题再草稿纸上写得特别清楚是可以节省好多调试的时间。但是还是不够冷静，写了好多细节错误。

            E题最后三分和枚举两个点作为斜率的做法都错了。对几何的理解还非常不够！

            总体来说还行，继续加油！

== 题解 ==

[wiki:2017-Sp46-team2 legilimens]

* H ： 用最经典的容斥，把(X,Y)看成有序对。容斥把条件中的或看成且。每次枚举每个集合属于哪个条件，这样是3 ^ m, 搜索剪枝一下就过了！

* I ： 考虑一行有n个W，怎么通过才做把它变成n - 1个。然后递归的做下去。

[[Image(5.png,300px)]]

* K : 从高位到低位dp，n只有10w所以影响不会超过18位，记录一下当前位前18位的状态即可

== 补题 ==

* E []

* G []