Codeforces Round #396 (Div. 2) A,B,D,E

C 問題は読めなかったので省略します。

Codeforces Round #395 (Div. 1) D. Timofey and a flat tree

木が与えられる。ある頂点を根としてみたとき n 個の部分木がある。もっとも部分木の形状の種類が多くなるような根の選び方を求めよ。部分木の形状が等しい、というのは根付き木として同型であるということである。

以下を大いに参考にする。

基本的にハッシュなんて適当に作っても（悪意がなければ）衝突しないのだが、ちゃんとしたハッシュというのがあるらしいので利用した。

基本的に全方位木 DP である。高さが絡むおかげで実装が面倒になっている。まあ、そんなに面倒かといわれると面倒でもないのだが…。

逆元を使わない実装にしたけど、逆元が使えない確率は小さいので使ってもいいと思う。

snuke さんの以下の記事を読んでいればやるだけ？

n 頂点のグラフが与えられる。頂点番号が[l,r]であるものだけを取り出したとき、連結成分がいくつあるか、というクエリが Q 個与えられるので順次処理せよ。

n 個の数が与えられる。これを並び替えて mod m 上での等差数列にできるかどうか判定せよ。可能なら初項と公差を示せ。