2018-Sp30-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

[/wiki/2018-team3 返回Helianthus]

[https://www.jisuanke.com/contest/1558?view=challenges]

== 流水账 ==


== 总结 ==
=== LYK ===
quit从而提高本队水平
=== Jhguai  ===
=== Heltion ===

== 题解 ==
 * A: 打表 递归
 * B: 枚举 乘法分配律
 * C: 枚举计算每个点的贡献 极角排序 双指针
 * D:
 * E: 签到 注意到|PA|+|PC|和2(|PB|+|PC|)都在P=C取得最小值
 * F: 树DP
 * G: 按1的数量枚举,用trie或hash判断字串是否相同,再计算首尾添加0的情况
 * H: 不能做的
 * I: AC自动机 fail树
 * J: 堆求k个最小的子集和
== 补题 ==

[/wiki/2018-team3 返回Helianthus]

https://www.jisuanke.com/contest/1558?view=challenges

流水账

总结

LYK

quit从而提高本队水平

Jhguai

Heltion

题解

  • A: 打表 递归
  • B: 枚举 乘法分配律
  • C: 枚举计算每个点的贡献 极角排序 双指针
  • D:
  • E: 签到 注意到|PA|+|PC|和2(|PB|+|PC|)都在P=C取得最小值
  • F: 树DP
  • G: 按1的数量枚举,用trie或hash判断字串是否相同,再计算首尾添加0的情况
  • H: 不能做的
  • I: AC自动机 fail树
  • J: 堆求k个最小的子集和

补题

附加文件