2018-Sp43-lyk

从 Trac 迁移的文章

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

原文章内容如下:

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

[/wiki/2018-team3 返回Helianthus]

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

== 流水账 ==

== 总结 ==
=== LYK ===
训了自闭场。前期三道签到。后期heltion上机试D题规律,最后没有试对,比较可惜。我和jhguai想出了一题G,还有一个F比较麻烦,剩下没多少时间,看到这题其实就可以直接丢掉了。赛后用了19分钟过了G。

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * [https://www.cnblogs.com/jiangshibiao/p/7788110.html JSB 2.6]
 * C : 0101循环的串里找有几个给定子串,不会
 * D : 30位循环节? ~~什么破题~~
 * F : 修改树的一边,使得新树直径最大/小,要求输出答案和方案。大概讨论出来了,没时间写。
 * ~~G~~ : 区间DP,f[i][j][l]表示i-j区间内的数字已定,且内部最小为l时,已经能统计出来的答案。
 * J : 线段树优化拓扑排序,注意线段树上的拓扑边是大于等于,其他为大于。
 * K : 现场黑名刷刷的就过了也不知道咋回事,不会

[/wiki/2018-team3 返回Helianthus]

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

流水账

总结

LYK

训了自闭场。前期三道签到。后期heltion上机试D题规律,最后没有试对,比较可惜。我和jhguai想出了一题G,还有一个F比较麻烦,剩下没多少时间,看到这题其实就可以直接丢掉了。赛后用了19分钟过了G。

Jhguai

Heltion

题解 & 补题

  • JSB 2.6
  • C : 0101循环的串里找有几个给定子串,不会
  • D : 30位循环节? 什么破题
  • F : 修改树的一边,使得新树直径最大/小,要求输出答案和方案。大概讨论出来了,没时间写。
  • G : 区间DP,f[i][j][l]表示i-j区间内的数字已定,且内部最小为l时,已经能统计出来的答案。
  • J : 线段树优化拓扑排序,注意线段树上的拓扑边是大于等于,其他为大于。
  • K : 现场黑名刷刷的就过了也不知道咋回事,不会
附加文件