Tutis's blog

By Tutis, history, 10 months ago, In English

Hi, when is the go compiler getting updated?

Would be cool to have both the latest gccgo and standard go compiler.

Full text and comments »

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

By Tutis, history, 12 months ago, In English

Is multiple file submissions planned?

I don't like scrolling to find where I put a function.

Full text and comments »

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

By Tutis, history, 2 years ago, In English

I know __float128 is supported by most of the 64-bit compilers but is there a way to use the quad precision functions like sqrtq, absq and similar? Also printing with high precision is complicated I guess.

Full text and comments »

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

By Tutis, history, 2 years ago, In English

Why can't editorials be already prepared before the round even started?

Full text and comments »

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

By Tutis, history, 5 years ago, In English

Can someone explain or prove, why calculating all possible values for every interval doesn't get TLE?

I think it should be $$$O(n!)$$$.

My solution.

Problem link.

Full text and comments »

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

By Tutis, history, 6 years ago, In English

How often does someone get the same place in IOI two times in the row? (except winner like Benq)

Full text and comments »

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

By Tutis, history, 6 years ago, In English

I was solving this task: https://oj.uz/problem/view/IOI17_mountains. The first submission got 20 points (brute-force using bitsets). The second submission got 70 points because I used memoization. After that, I wrote my own bitset with custom hash and got 100! Can someone suggest why the number of different bitsets is $$$O(n^2)$$$?

Full text and comments »

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

By Tutis, history, 6 years ago, In English

I was solving this problem and after I solved it by myself I decided to implement editorial's solution. Strangely my first submission was really slow 55982450, but after changing the order of dimensions it got 5x faster 55999256.

Full text and comments »

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