Anuar's blog

By Anuar, history, 4 years ago, translation, In English,

I think it will be convenient to put in "Submissions" section "Show team submissions" checkbox.

Read more »

 
 
 
 
  • Vote: I like it
  • +54
  • Vote: I do not like it

By Anuar, 5 years ago, In Russian,

Помогите пожалуйста! Как можно проверить задачу локально если есть на руках grader? Например как пользоваться grader-ом из задачи Cave IOI 2013?

Заранее благодарю!

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By Anuar, 5 years ago, In Russian,

Собираются ли выкладывать разбор задач по KBTU Open Fall 2014?

Если нет, может кто — нибудь написать разбор в обсуждение. Буду признателен.

Read more »

 
 
 
 
  • Vote: I like it
  • +17
  • Vote: I do not like it

By Anuar, 6 years ago, In Russian,

Недавно узнал про такую интересную структуру данных как Heavy-Light декомпозицию(Статья в вики). Решил задачу на тимусе, но хотелось что-то посложнее... Поэтому специально зарегистрировался на SPOJ.com нашел задачу QTREE3 закодил и отправил. Но вот в чем проблема: она не проходит ни одни тесты. Решил погуглить но ничего дельного не нашел. Я прошу подправить мою идею если она оказалась не совсем правильной.

Вот в чем она состоит:

  1. Сделать HLD
  2. Обновлять цвета вершин с помощью дерева отрезков
  3. На каждом пути который мне встречается брать самую последнюю черную вершину

UPD: Все я наконец понял свою ошибку. Почему то если я делаю дерево отрезков для каждого пути то оно проходит) Окончательный код.

Read more »

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it