2018-Sp16-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2018-team3 返回Helianthus]

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

== 流水账 ==

== 总结 ==
=== LYK ===
开火车boom了，没法提交，赛后估计，A爆精度，H超时，BDFL是能过的，G不知道，K好像也能过？还没尝试。如果有反馈的话,AH也许能想到正解。
=== Jhguai  ===

=== Heltion ===


== 题解 ==
  * [http://10.71.10.90/pia/trac/wiki/2017-Sp106-team2 Legilimens]
== 补题 ==
 * ~~A~~ ：精度相关的题考虑常数次计算精度是否足够
 * ~~I~~ ：最大权闭合子图
 * ~~K~~ ：第一类斯特林数+排列组合
 * ~~G~~ ：分治/凸包/明科夫斯基和 lyk/heltion
 * ~~H~~ ：区间DP/线段树优化 lyk
 * C ：heltion

[/wiki/2018-team3 返回Helianthus]

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

流水账

总结

LYK

开火车boom了，没法提交，赛后估计，A爆精度，H超时，BDFL是能过的，G不知道，K好像也能过？还没尝试。如果有反馈的话,AH也许能想到正解。

Jhguai

Heltion

题解

补题

  • A ：精度相关的题考虑常数次计算精度是否足够
  • I ：最大权闭合子图
  • K ：第一类斯特林数+排列组合
  • G ：分治/凸包/明科夫斯基和 lyk/heltion
  • H ：区间DP/线段树优化 lyk
  • C ：heltion
附加文件