PengsenMao's blog

Matrix exponential problems
By PengsenMao, history, 6 years ago, In English

Hi Codeforces, I met a problem which is matrix exponential in my country's selection exam day2, unluckily, i didn't solve it, only got all the subtasks, and i can't find much problems related to it. Would you guys give some advice? Cheers :)

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

Comments Comments (3)
| Write comment?
»
6 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

This blog explains matrix exponential. Also there is a problem at the end from TopCoder.

LE: one another one

→ Reply
»
6 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

As EbraM96 wrote, it would be better if we have some information about the problem. There are multiple, very different, problems, that can be solved using matrix exponentiation. Here are just a few classical examples:

→ Reply
»
6 years ago, # |
  Vote: I like it +5 Vote: I do not like it

i didn't solve it, only got all the subtasks

Yeah, right.

→ Reply