Блог пользователя PengsenMao

Автор PengsenMao, история, 6 лет назад, По-английски

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 :)

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
6 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

LE: one another one

»
6 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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:

»
6 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

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

Yeah, right.