Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Автор PavelKunyavskiy, история, 5 лет назад, перевод, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
  • Проголосовать: нравится
  • +59
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Автокомментарий: текст был переведен пользователем PavelKunyavskiy (оригинальная версия, переведенная версия, сравнить).

»
5 лет назад, # |
  Проголосовать: нравится +194 Проголосовать: не нравится

Maybe you need to improve your English.

  • »
    »
    5 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

    Russian statement and editorial is full of typos and silly mistakes as well, so I think author should either buy a new keyboard or learn to type... (Or maybe stop using google translate)

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

We need codes also!

»
5 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Почему разбор только последней задачи на русском?

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

In problem F you may observe that one of primitive roots in nimber field of size $$$2^{2^k}$$$ is $$$2^{2^k}-1$$$ so you may precalculate some of its powers beforehand to further simplify BSGS-algorithm and take discrete logarithm with base being a primitive root. If you do so, you won't need to develop tricky multiplication algorithm as $$$64^2$$$ algo with precalc for powers of two would be enough.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can you give a better explanation for the optimization of problem (A. Recommendations)? I got to the O(n^2) solution during the contest but couldn't improve it.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can you please explain more on how to improve the complexity of A.Recommendations from N^2 to Nlogn.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I have used heap and greedy approach 71716787

    First i have put all unique elements in a dictionary with list of values.

    Then i keep a temp list to store all the list and pop one largest element to keep in that position and others increase one position and carry on doing this till temp is empty , time complexity — O(N) + N*O(log(N))

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can someone tell me why my solution for Div1A/Div2D will TLE? I think its time complexity is nlogn.

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone please explain more about the problem 1310B. thanks in advance.

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone pls tell me what is wrong with my code? It gives the correct output with my editor. Solution Code: 97113733

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Problem $$$D$$$ is so cool! My favorite 2300 problem I've ever solved (and I've solved 56 problems of that rating).

»
13 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

The tutorial of the problem F seems like Pohlig–Hellman_algorithm.