chinesecoder's blog

By chinesecoder, history, 5 years ago, In English

Wowoowowoowowowoowowww.. someone please tell EnumerativeCombinatorics that I am his fan. feeling amazed to get a mentioned by him..... toooooooooooooo sweeett : ) ) )) ) ))

here he mentioned me : _ _ _ )) ) )

Full text and comments »

  • Vote: I like it
  • -35
  • Vote: I do not like it

By chinesecoder, history, 6 years ago, In English

Hello , does anyone know any good tutorials on tries and persistent tries ? can you please give me the source from where you study these two algorithms !

Thanks !

Full text and comments »

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

By chinesecoder, history, 6 years ago, In English

The problem , 814c , my approach was , for each segment [l, r ] , check whether its possible to color it with at most m colors or not.

since there can be 26*n queries and n^2 segments , the solution will work in 26*n^3 which will give TLE .

The editorial mentions some prefix based approach but i couldn't understand the 2nd part , how its optimizing the solution .

How to reduce 26 * n ^3 to 26*n ^2 .

is there any dp solution possible to it . ?

Full text and comments »

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

By chinesecoder, history, 6 years ago, In English

in problem d , jongmah , the editorial is dealing with types of at most 2 consecutive elements like i , i+1 , i+2 .

but where are the triplets which are in the form of i , i , i . how to deal with them . since we are not dealing with same triplets how it will give to correct answer , i couldn't understood the author's approach , can anyone elaborate it .

The author said "So we can assume that there are at most 2 triples of type [x,x+1,x+2] for each x." where triplets of x ,x ,x are gone ?

Full text and comments »

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

By chinesecoder, history, 6 years ago, In English

Hello . Right now three platforms are best for competitive programming .

Codeforces **** Topcoder **** AtCoder

I will not ask about codeforces as its my personal favoirite . __ which is best among Topcoder and Atcoder with respect to you . Which is good for the practicing for ACM ICPC , Code Jam etc .

Your suggestions . or should i use both ? **** if anyone doesn't want to reply here he can DM me .

Full text and comments »

  • Vote: I like it
  • -28
  • Vote: I do not like it

By chinesecoder, history, 6 years ago, In English

why solving max flow problems which algorithm should i use ? dicnic or EK?

i heard dicnic is easier to code

Full text and comments »

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

By chinesecoder, history, 6 years ago, In English

Please tell me how to install and use sublime for c++ . i use codeblocks but it crashes manytimes .

Full text and comments »

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

By chinesecoder, history, 6 years ago, In English

suppose we are doing dfs on tree .

Your code here...

dfs(int current ,  int parent)
{
     for(auto child : v[current]
    {
        if(child == parent) continue ;
        dfs(child , current);
         code...
       what happens when we write something here. 
        
}
code .... 
And what happens when we write something here ... 

}

what are the difference between two above .

Please tell , i have difficulty in distinguishing between two

Full text and comments »

  • Vote: I like it
  • -4
  • Vote: I do not like it

By chinesecoder, history, 6 years ago, In English

where can i get the live stream of topcoder open 2018 ? does anyone know or share the link %

Full text and comments »

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

By chinesecoder, history, 6 years ago, In English

Can anyone please help me in understanding what the problem is saying ... and also its approach

49E

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By chinesecoder, history, 6 years ago, In English

Can a question which can be solved with dfs can also be solved with bfs if we use the right modifications and ideas¿

Full text and comments »

  • Vote: I like it
  • -2
  • Vote: I do not like it

By chinesecoder, history, 6 years ago, In English

Please provide some good editorials and link on segment trees..

Full text and comments »

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