2018-Sp37-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.jpg,600px)]]

[http://10.71.10.90/pia/trac/wiki/2017-Sp172-team2 Legilimens]

[/wiki/2018-team3 返回Helianthus]

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

== 流水账 ==
heltion看到E题做过，让lyk写了发dp猜一猜结论。然而E题题面有所不同，然后DP也没写好，WA了两发，'''E3y40'''。lyk继续抄了一波K题的几何板子，没有发现现成的板子，WA了两发，'''K3y98'''。jhguai给lyk讲了下I题题意，lyk把他秒了，'''I1y130'''。heltion开出了B题，把做法给了lyk，lyk抄了个大数板子就过了，'''B1y175'''。大家讨论了下F题，lyk误以为burnside，上机乱试了一会儿。heltion跟jhguai终于讨论出了F，把lyk赶走。F调试期间，lyk上机抄了G的板子。不一会儿F过了，'''F3y251'''。G题板子抄好，喜获一发WA。打印了一波给heltion对板子，lyk上机写了之前跟jhguai讨论出来的D题，写法比较优美，25分钟就rush出来了，'''D1y286'''。之后乱试G题，发现板子没有考虑重点，三点共线，四点共面，GG。

== 总结 ==
=== LYK ===
对板子还是不熟，需要去看一波板子，看看板子上都有啥。这个F题我的想法显然是错误的，heltion应该早点制止我。

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * A：

 * B：n!/k,递归f(n)=(-1)^(n/p)^(n%p)!f(n/p)

 * C：

 * D：hash,二分答案,倍增判断

 * E：n较大的时候答案循环节为4

 * F：dp/枚举容斥

 * G：模板(三维凸包)

 * H：题意说了可以直接最短路

 * I：网络流

 * J：

 * K：模板(圆和三角形交)

Legilimens

[/wiki/2018-team3 返回Helianthus]

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001374

流水账

heltion看到E题做过，让lyk写了发dp猜一猜结论。然而E题题面有所不同，然后DP也没写好，WA了两发，E3y40。lyk继续抄了一波K题的几何板子，没有发现现成的板子，WA了两发，K3y98。jhguai给lyk讲了下I题题意，lyk把他秒了，I1y130。heltion开出了B题，把做法给了lyk，lyk抄了个大数板子就过了，B1y175。大家讨论了下F题，lyk误以为burnside，上机乱试了一会儿。heltion跟jhguai终于讨论出了F，把lyk赶走。F调试期间，lyk上机抄了G的板子。不一会儿F过了，F3y251。G题板子抄好，喜获一发WA。打印了一波给heltion对板子，lyk上机写了之前跟jhguai讨论出来的D题，写法比较优美，25分钟就rush出来了，D1y286。之后乱试G题，发现板子没有考虑重点，三点共线，四点共面，GG。

总结

LYK

对板子还是不熟，需要去看一波板子，看看板子上都有啥。这个F题我的想法显然是错误的，heltion应该早点制止我。

Jhguai

Heltion

题解 & 补题

• A：
• B：n!/k,递归f(n)=(-1)^(n/p)(n%p)!f(n/p)
• C：
• D：hash,二分答案,倍增判断
• E：n较大的时候答案循环节为4
• F：dp/枚举容斥
• G：模板(三维凸包)
• H：题意说了可以直接最短路
• I：网络流
• J：
• K：模板(圆和三角形交)

附加文件

• 1.jpg by lyk248289469