2021-Heltion-T001

从 Trac 迁移的文章

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

原文章内容如下：

== 最终结果 == [[Image(1.png)]]
== 比赛链接 == https://codeforces.com/gym/103081
== 训练经历 ==
== 题目解析 ==

A：签到，学习了cin.getline的用法

B：未完成

C：BZOJ3007 拯救小云公主

D：签到，最短路

E：签到

F：DP，容斥，枚举被钦点是叶子的那个点的子树大小，听说可以发现状态是O(n)的？

G：建出来后是个基环内向树森林，对于每个点向上跳K步的路径考虑一下绕了环多少圈就行了？

H：“西南欧的第一次主席树”

I：可以证明任取一点的最远点这条路径就是一个可以接受的答案，注意答案是上取整+1才对。

J：未完成

K：签到

L：

M：做法大概是把开始的状态和结束的状态分别正向/反向化成标准件，一个尽可能大的框。 Not solved yet.

== 最终结果 ==

== 比赛链接 == https://codeforces.com/gym/103081

训练经历

题目解析

A：签到，学习了cin.getline的用法

B：未完成

C：BZOJ3007 拯救小云公主

D：签到，最短路

E：签到

F：DP，容斥，枚举被钦点是叶子的那个点的子树大小，听说可以发现状态是O(n)的？

G：建出来后是个基环内向树森林，对于每个点向上跳K步的路径考虑一下绕了环多少圈就行了？

H：“西南欧的第一次主席树”

I：可以证明任取一点的最远点这条路径就是一个可以接受的答案，注意答案是上取整+1才对。

J：未完成

K：签到

L：

M：做法大概是把开始的状态和结束的状态分别正向/反向化成标准件，一个尽可能大的框。 Not solved yet.

附加文件