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

Автор shejibri, 3 года назад, По-английски

How can I use Visualizer on my PC? When I just ran given python code(vis.py in line.zip), I had syntax error. There is a link: https://oj.uz/problem/view/IOI19_line

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

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

Автор shejibri, 3 года назад, По-английски

Why you can not do path compression in DSU with rollbacks? Why is time O(log(n)) instead of O(α(n))? I wrote DSU with path compression and rollbacks but it was slower than DSU without path compression.

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

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

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

https://oj.uz/problem/view/IZhO14_blocks

Как решить эту задачу? в O(nk)

(объясните по русски пожалуйста!)

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

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

Автор shejibri, 4 года назад, По-английски

How to solve IZHO 2018 segments? Please help! Problem link: https://oj.uz/problem/view/IZhO18_segments It will be good if you will share solution of subtasks too if you do not know full solution.

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

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

Автор shejibri, 4 года назад, По-английски
  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится