2016-C03-team1

从 Trac 迁移的文章

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

原文章内容如下：

Akalm

== 流水账 ==

== 总结 ==

== 题解 ==

=== B. Tree of Almost Clean Money [Akalm] ===
dfs一遍求出序列，将树形结构映射为线性结构。[[BR]]

对于每个点维护它到根的距离之和，路径长度通过求lca即可得到。[[BR]]

由于修改很多，询问较少，可以使用分块做到 O(1) 修改 O(sqrt(n)) 询问。[[BR]]

=== D. LCM [Akalm] ===
枚举 |A-B| 的所有约数即可。 通过枚举题意可以发现这题的自然数是不包括0的…………[[BR]]


=== E. Taxies [Akalm] ===

对K个点以及公司都跑一边最短路，然后K^4^ 枚举组合方式，做状压DP。[[BR]]

== 补题 ==

ACGJ

Akalm

流水账

总结

题解

B. Tree of Almost Clean Money [Akalm]

dfs一遍求出序列，将树形结构映射为线性结构。

对于每个点维护它到根的距离之和，路径长度通过求lca即可得到。

由于修改很多，询问较少，可以使用分块做到 O(1) 修改 O(sqrt(n)) 询问。

D. LCM [Akalm]

枚举 |A-B| 的所有约数即可。 通过枚举题意可以发现这题的自然数是不包括0的…………

E. Taxies [Akalm]

对K个点以及公司都跑一边最短路，然后K⁴ 枚举组合方式，做状压DP。

补题

ACGJ