Автор PavelKunyavskiy, история, 7 лет назад, перевод, По-русски
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
  • Проголосовать: не нравится

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

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

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

Maybe you need to improve your English.

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

We need codes also!

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

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

»
7 лет назад, скрыть # |
 
Проголосовать: нравится 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.

»
7 лет назад, скрыть # |
 
Проголосовать: нравится 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.

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

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

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

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

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

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

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

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

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

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

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

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

»
12 месяцев назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

i got $$$O(n\sqrt n)$$$ complexity in task E when $$$k=2$$$.

for(int i=1;i<=n;i++)for(int j=1;j*(j+1)/2<=i;j++)ans+=f[i][j]=(f[i-j][j-1]+f[i-j*(j+1)/2][j])%mod;

insert an 1 into a; or increase all elements in a by 1.