2020-team1-031

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 5/11  dirt: 38%
rank: 65
[[Image(Rank.png,800px)]]

== 流水账 ==
555,自闭了
三个人的状态都很差，十分申必，可能是因为晚上训练并且刚开学
== 总结 ==
《 三 个 内 鬼 》
Sakuya: 以后超过60行的代码我一定要交给Grammy写，不仅写的快而且常数还是我的1/4。（日常估计代码行数错误）
== 题解 ==
A:  除法
B:  枚举砍掉的一条边，算分开的两棵树的直径，dp
C:  
D:  dp
E:  构造
F:  莫比乌斯反演优化dp（需要换根来去掉一个n的复杂度）
G: 
H:  Oscar小模拟
I:  求极限？
J: 
K:  找性质后枚举交换次数，贪心交换后扫一遍求需要插入的次数，O(n^2)。  （似乎可以O(n)）

[/wiki/2020-team1 返回]

概述

solved: 5/11 dirt: 38%

rank: 65

流水账

555,自闭了

三个人的状态都很差，十分申必，可能是因为晚上训练并且刚开学

总结

《 三 个 内 鬼 》

Sakuya: 以后超过60行的代码我一定要交给Grammy写，不仅写的快而且常数还是我的1/4。（日常估计代码行数错误）

题解

A: 除法

B: 枚举砍掉的一条边，算分开的两棵树的直径，dp

C:

D: dp

E: 构造

F: 莫比乌斯反演优化dp（需要换根来去掉一个n的复杂度）

G:

H: Oscar小模拟

I: 求极限？

J:

K: 找性质后枚举交换次数，贪心交换后扫一遍求需要插入的次数，O(n^2)。 （似乎可以O(n)）

附加文件