Блог пользователя Loud_Scream

Автор Loud_Scream, история, 7 лет назад, По-английски

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 109 + 7,   (1 ≤ n ≤ 1000, 0 ≤ m ≤ n).

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор Loud_Scream, история, 7 лет назад, По-русски
Tutorial is loading...

Solution Arpa: 28852813

Tutorial is loading...
Solution Arpa: 28852764
Tutorial is loading...
Solution KAN: 28853440
Tutorial is loading...
Solution Arpa: 28853297
Tutorial is loading...
Solution Loud_Scream: 28853611

Полный текст и комментарии »

Разбор задач Codeforces Round 425 (Div. 2)
  • Проголосовать: нравится
  • +38
  • Проголосовать: не нравится

Автор Loud_Scream, 7 лет назад, По-русски

Всем привет!

В понедельник 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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +123
  • Проголосовать: не нравится

Автор Loud_Scream, история, 8 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Loud_Scream, история, 8 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор Loud_Scream, история, 8 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор Loud_Scream, история, 8 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Loud_Scream, история, 8 лет назад, По-русски

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

Полный текст и комментарии »

Теги dfs, bfs
  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится