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

Автор alex_2008, история, 13 месяцев назад, По-английски

Recently, I’ve been upsolving the UJGOI 2025 problems, but I couldn’t solve the 4th problem from Day 2. I would be grateful if someone could provide an editorial for the following problem:

You are given a directed graph with $$$n$$$ vertices and $$$m$$$ directed edges ($$$1 \le n, m \le 3 \cdot 10^5$$$), where each edge $$$E_i$$$ is added to the graph at time $$$i$$$ (in order).

There are also $$$Q$$$ online queries of the form $$$(x, y)$$$ ($$$1 \le Q \le 3 \cdot 10^5$$$). For each query, you need to determine the first moment in time when $$$x$$$ and $$$y$$$ belong to the same strongly connected component. If they are never in the same SCC, output -1.

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

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

Автор alex_2008, история, 3 года назад, По-русски

Здравствуйте дорогие программисты! Можете подсказать пожайлуста где можно дорешивать задачи infO(1)Cup 2023?

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

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

Автор alex_2008, история, 4 года назад, По-русски

Здравствуйте дорогие программисты! У меня есть один вопрос. У меня две разные штрафы когда я нажимаю на неофициальные результаты. Во время раунда Codeforces Round #806 (Div. 4) Я отправил решения на все задачи, но у меня засчитались только решения за задачи E и G. Я не знаю возможно это баг платформы или я что-то не понял. Вот и доказательства.

Официальные результаты

Неофициальные результаты

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

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

Автор alex_2008, история, 4 года назад, По-русски

Здравствуйте дорогие программисты! У меня есть один вопрос? В соревновании Codeforces Round #786 (Div. 3) мое решение было взломано кем-то, и из-за этого мне не дали очки за задачу E. Есть ли способ узнать взломщика, или вернуть потерянный рейтинг?

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

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