quality's blog

By quality, 6 years ago, In English

I recently study FFT and was eager to practice some simple FFT problems with my new knowledge. Thus, I visit the link https://mirror.codeforces.com/problemset/tags/fft?order=BY_SOLVED_DESC, which supposedly have FFT, and I try to find easier problems by number solves.

I look at the first few problems and, for the life of me cannot figure out how to do with new algorithm. Of course, I consult book and article and review my concept but on closer inspect I am not longer positive this is my issue rather than the website: there is peculiar fact that four of top 5 problems are from same contest!

No way that there were many FFT on one contest! I think and on looking at the other tags and attempt without fixing mindset of FFT, those appear to correct and FFT be misplace than the rest.

There does not appear to issue with any other tags, so I ask, what is up with FFT?

And if it truly is silly blue me's fault not able applying FFT to these simple problems, I ask to hint, how to do so?

Update: Seems issue has been fixed, and problem tag FFT has been removed. Thanks!

Full text and comments »

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

By quality, history, 6 years ago, In English

I see that some parts of website (gym, problemset) are blocked by administrator. I don't know if this was done to avoid further issues with contest or was part of error in contest, but if this was done manually, now that contest #502 is over could MikeMirzayanov re-enable website features so that we may submit for practice? Thanks!

Edit: Issue has been fixed, thank you!

Full text and comments »

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