Hi, Codeforces. I've recently found an interesting problem:

Given an undirected tree with n vertices. Find out how many different ways you can orient the edges of the tree so that the result graph will contain exactly m vertices with zero outdegree modulo 10⁹ + 7,   (1 ≤ n ≤ 1000, 0 ≤ m ≤ n).

Could someone help me with this problem and explain the solution?

Solution Arpa: 28852813

Всем привет!

В понедельник 24 июля в 17:35 MSK состоится рейтинговый Codeforces Round #425 для участников из второго дивизиона. Как всегда, участники из первого дивизиона могут принять участие вне конкурса.

Это мой первый раунд. Хотелось бы сказать большое спасибо Николаю Калинину (KAN) и Алексею Илюхову (Livace) за помощь в подготовке задач, Ильдару Гайнуллину (300iq), Даниилу Николенко (qoo2p5) и AmirReza PoorAkhavan (Arpa) за прорешивание задач, а также Михаилу Мирзаянову (MikeMirzayanov) за системы Codeforces и Polygon.

Участникам будет предложено пять задач и 2 часа на их решение. Разбалловка будет объявлена ближе к началу раунда.

Всем удачи и высокого рейтинга!

UPD1: Разбалловка для этого раунда: 500 — 1000 — 1750 — 2000 — 2500.

UPD2: Поздравляем победителей! Разбор тут.

Div.2 :

1. LGTwins

2. nick452

3. Torta

4. ez_zjt

5. Parachutes

Div.1 :

1. TimonKnigge

2. Um_nik

3. quailty

4. dotorya

5. Kaban-5

Решил потренировать тему "Математическое ожидание", если вам не сложно, не могли бы вы покидать задачи и возможно какой-то теоретический материал на эту тему, буду очень признателен?

В последнее время мои новости начинает занимать пост "Впечатляющий результат на Codeforces".

Всем привет. Думаю многие из вас участвовали в школьные годы в РОИ или теперь занимаются подготовкой школьников к нему. Может кто-нибудь посоветовать, что лучше порешать, какие темы повторить и как вообще настраиваться и вести себя на туре?

Всем привет. Если кому не сложно, мог бы кто-нибудь помочь и рассказать о том, как настроить и использовать ejudge у себя на компе?

Недавно наткнулся на задачу в которой требовалось найти количество пар вершин в ориентированном графе, у которых есть хотя бы один общий предок. Другими словами у вершин (i, j) предок k, если i и j достижимы из k. У кого какие идеи есть?