Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

mujtabax's blog

By mujtabax, history, 9 days ago, In English,

Hi, I was trying to solve the question 161D - Distance in Tree but I'm getting WA on test 11 and can't figure out what's wrong. And the editorial is a bit confusing to me.

Here is my submission : 85076026 Can anyone suggest what might've gone wrong. Thanks in advance !

Read more »

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

By mujtabax, history, 2 months ago, In English,

Hi, I was trying to solve this 102501H - Pseudo-Random Number Generator. I tried to find a pattern but couldn't due to the large constraints. The editorial claims that we need to find the Period of the sequence but I am unable to do so. Any help / suggestions are welcome.

Read more »

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

By mujtabax, history, 3 months ago, In English,

I came across this song while doing CP. It might've unintentionally mentioned the meet in the middle algorithm quite a few times which makes it fun to listen to. Do listen to it.

I hope everyone is fine and practicing social distancing.

Read more »

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

By mujtabax, history, 6 months ago, In English,

I am trying to solve 1284D - New Year and Conference I used a randomized approach involving hashes. I assigned random numbers to each lecture and then calculated for each lecture the xor of numbers assigned to lectures it intersects with. Now I checked that every lecture has same hashes in first location (a) and second location (b)

Take a look at my submission : 68617652 I am getting WA on test 6.

Any advice would be greatly appreciated.

Thanks in advance :)

Read more »

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

By mujtabax, history, 6 months ago, In English,

I came across this problem : 1242B - 0-1 MST It requires us to find components of the complement of the graph. The editorial asks us to use DSU (Disjoint set union) to find the components but I'm not able to understand how to proceed after initializing the DSU.

Any suggestion / comment is greatly appreciated.

Read more »

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