2018-Sp49-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

[/wiki/2018-team3 返回Helianthus]

[http://www.cnblogs.com/jiangshibiao/p/7788110.html JSB博客3.11处]

[http://clatisus.com/2015-2016%20Petrozavodsk%20Winter%20Training%20Camp,%20Makoto%20rng_58%20Soejima%20Contest%204 heynihao]

[https://codeforces.com/gym/100959]

== 流水账 ==
开场heltion签到'''E1y3'''。lgl签到L，'''L4y45'''。lgl去写了B的曼哈顿距离最大生成树，'''B2y75'''。lyk看到I题有人过了，觉得是个沙比题，WA了一发。heltion推出了J的式子，'''J1y101'''。lyk发现I题链的做法有点问题，改了改I，果然TLE。之后发现可以跑最短路，重写了一发dijkstra后过了，'''I4y148'''。之后lgl写了发F，'''F2y183'''。heltion突然发现C题是个最短路，lyk又写了个dijkstra，'''C1y201'''。之后试了试D题的DP，一顿尝试发现某个系数是卡特兰数，'''D2y252'''。之后想了想H，没有想出来。

== 总结 ==
=== LYK ===
前中期速度不够快，要么是一顿WA，要么是想半天的。还好后期题做出来了一个。如果时间再多一点，A题或者H题也许可以出。A题其实一开始我想的就差不多，只不过没敢写，而去打表找H题的规律去了。
=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * ~~H~~ : 见 heynihao 题解，其中f函数的式子可以化为 sigma( C(n/2, i)^2^ * C(n, n/2) ) ，预处理出组合数，就可以避免逆元

[/wiki/2018-team3 返回Helianthus]

JSB博客3.11处

heynihao

https://codeforces.com/gym/100959

流水账

开场heltion签到E1y3。lgl签到L，L4y45。lgl去写了B的曼哈顿距离最大生成树，B2y75。lyk看到I题有人过了，觉得是个沙比题，WA了一发。heltion推出了J的式子，J1y101。lyk发现I题链的做法有点问题，改了改I，果然TLE。之后发现可以跑最短路，重写了一发dijkstra后过了，I4y148。之后lgl写了发F，F2y183。heltion突然发现C题是个最短路，lyk又写了个dijkstra，C1y201。之后试了试D题的DP，一顿尝试发现某个系数是卡特兰数，D2y252。之后想了想H，没有想出来。

总结

LYK

前中期速度不够快，要么是一顿WA，要么是想半天的。还好后期题做出来了一个。如果时间再多一点，A题或者H题也许可以出。A题其实一开始我想的就差不多，只不过没敢写，而去打表找H题的规律去了。

Jhguai

Heltion

题解 & 补题

  • H : 见 heynihao 题解，其中f函数的式子可以化为 sigma( C(n/2, i)2 * C(n, n/2) ) ，预处理出组合数，就可以避免逆元
附加文件