Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

AshrafSustS19's blog

How is this problem related to CRT or FFT, can somebody explain?
By AshrafSustS19, history, 4 years ago, In English

C. Engineer Artem I solved this pathetic excuse of a 2000R problem yesterday. I have been trying to find the relation of this problem with FFT and CRT. The guide doesn't say anything related to CRT or FFT. Can anyone explain

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

»
4 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

In many such problems, tags are given wrong (for example, in roughly $$$80 \%$$$ of problems tagged as dp/greedy, there is no relation to dp/greedy at all). This is one of the things which I feel should be improved about codeforces. I would like to hear your thoughts on this.

→ Reply
  • »
    »
    4 years ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it

    Really $$$80$$$% ?.
    Most of the problems tagged as DP do have a DP solution as much as I have observed.
    Many times some other kind solution is more obvious and easy to click, but that doesn't means there is no DP solution of the problems.

    → Reply