2018-Sp41-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

[/wiki/2018-team3 返回Helianthus]

[https://codeforces.com/group/J1GbXiu37w/contest/230452]

== 流水账 ==

== 总结 ==

=== LYK ===
F题去年做过，没去开。B题差分约束，没有看出来，听到一队的讨论才发现。D题说明我们对点分治还不懂，算点贡献答案的话，进入第二层子树就算不了了，应该统计所有点对（即所有路径）。I题一直在想树DP，但是树DP要维护的东西太繁杂，最后也没写出来。

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * ~~B~~ : cha fen yue shu
 * ~~D~~ : dian fen zhi + FFT
 * ~~F~~ : N -> ODD/EVEN  EVEN -> 1 - N/2+1 - 2 - N/2+2 - ... - N/2 ODD -> 1 - N/2+2 - 2 - N/2+3 - ... -          ran hou shan yi tiao bian
 * ~~I~~ : tan xin , liang zhong qing kuang.

[/wiki/2018-team3 返回Helianthus]

https://codeforces.com/group/J1GbXiu37w/contest/230452

流水账

总结

LYK

F题去年做过，没去开。B题差分约束，没有看出来，听到一队的讨论才发现。D题说明我们对点分治还不懂，算点贡献答案的话，进入第二层子树就算不了了，应该统计所有点对（即所有路径）。I题一直在想树DP，但是树DP要维护的东西太繁杂，最后也没写出来。

Jhguai

Heltion

题解 & 补题

  • B : cha fen yue shu
  • D : dian fen zhi + FFT
  • F : N -> ODD/EVEN EVEN -> 1 - N/2+1 - 2 - N/2+2 - ... - N/2 ODD -> 1 - N/2+2 - 2 - N/2+3 - ... - ran hou shan yi tiao bian
  • I : tan xin , liang zhong qing kuang.
附加文件