alphadr's blog

By alphadr, 6 years ago, In English,

Could you please tell me some problems which could be solved using matrix exponentiation on codeforces or other judges ?

Thanks.

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

»
6 years ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it
»
6 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it
»
6 years ago, # |
  Vote: I like it +5 Vote: I do not like it

There is a category for Matrix Exponentiation problems in lightoj. Here is the link , i hope it will be helpful. http://www.lightoj.com/volume_problemcategory.php?user_id=8956&category=Matrix%20Exponentiation

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it
»
5 months ago, # |
  Vote: I like it +5 Vote: I do not like it
»
5 weeks ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

1182E — Product Oriented Recurrence

Apart from the above mentioned problem, the following problems can also be solved by matrix exponentiation.

621E — Wet Shark and Blocks

147B — Smile House

Here you can read how LINK