Matrix Exponentiation Coding (Part 2/2, HARD)

Hard problems (GHI) from Matrix Exponentiation training contest.
contest link: codeforces.com/gym/102644
cf article and hints: codeforces.com/blog/entry/80195
matrix expo tutorial video: • Matrix Exponentiation ...
part 1 with ABCDEF: • Matrix Exponentiation ...
0:00 Understanding Matrix Expo
4:37 G. Recurrence With Square
22:59 H. String Mood Updates
33:04 I. Count Paths Queries
40:57 Summary & Cache
Subscribe for more educational videos on algorithms, coding interviews and competitive programming.
- Github repository: github.com/Errichto/youtube
- Live streams on 2nd YT channel and on Twitch: / errichto2 & / errichto
- FB and Twitter: / errichto & / errichto
- Frequently Asked Questions: github.com/Errichto/youtube/w...
#Coding #Programming

[@Miguel-nt4ii]

Im so amazed on this guy his worked is so amazing and he explain it very well i guess he is a professor i guess

[@shas9]

The training contest was really good. I had so much little idea about mat-expo. Learned a lot throughout the contest. Felt good to finish the contest. Thanks a lot.

[@kacperozieblowski3809]

This is really good. Keep up the good content!

[@intr0vrt639]

Yes yes this is what we need , thanks :')

[@ChandraShekhar-by3cd]

HI Errichto , Please continue the beginner series after the "BINARY EXPONENTIATION" .I think we have lost the track after this topic . It would be a great help for beginners to have some interesting topic after the BINARY EXPONENTIATION. Thanks

[@shas9]

Most of the topics that are for beginners can easily be found on the internet.
A legendary master like Errichto should make videos on those that are quite difficult topics and rare to find.

[@HDbIce-oj3wv]

Best teacher

[@matheusberns4279]

Amazing

[@satishmhetre5301]

Please add more videos on DP.

[@philtoa334]

Yes.

[@abhaysardhara1730]

Hello Errichto, how can i master DP. Can you suggest some reference book or course. Thank you. Biggest fan.

[@mohamedunusunus514]

Love from India

[@YasgunErjuna]

Eric, Could you tell me about your current job? I mean, what company do you work for right now

[@zbysiu4511]

Jacie chwyca panie Kamilu

[@user-ky5pv5jd8g]

Hey errichto , can we solve the below question using matrix exponentiation,
Let's say we have been given a[0]=1, b[0]=2 and input as value k and T.
Now we need to find out a[T],b[T] values?.
And the recurrence relation is a[i+1] = k*b[i] + a[i]*a[i] , b[i+1] = k*a[i] + b[i] ?

[@GreenyDe]

Geany

[@bryanmauricio595]

Siemka mam do ciebie pytanko bo wiem ze z polski jestes :) aktualnie zaczynam nauke pythona ( umiem prawie nic) i moje pytanie brzmi czy uczyc sie go najpierw czy odrazu leciec z c++. w przyszlosci bardzo by mnie interesowalo wlasnie takie kompetytywne programowanie. Pozdrawiam

[@Errichto]

Python jest bardzo popularny w normalnym programowaniu w firmie, więc na pewno nie jest głupim wyborem. Jeśli w życiu chcesz tylko startować w konkursach programistycznych, od razu C++.

[@mohamedunusunus514]

Please do a desktop tour

[@Factral1]

Que programa de compilación es?

[@StrohWolf]

yes

[@tomtomtom7350]

where btw how did you learn programming?

[@ARCHITCHAUDHARY10]

AFTER WATCHING THIS VIDEO,
ME : LOOKING AT MY PC
MY PC : DON'T EVEN THINK ABOUT IT
😂😂😂👍👍

[@bejanandrei5634]

Can someone explain why I get tle on test 22 of problem H if I use vector instead of your struct Matrix. I replaced it and it got accepted.

[@Errichto]

Are you sure that's the only reason?

[@akshithreddyt89]

Code link in github? Couldn't find them

[@iuser7289]

we need more lockout streams

[@thomasangelo8009]

can i solve problem H using fenwick tree?

[@tushar_3549]

Which code editor used .?

[@hamidalzz]

i have one question Kamil. Where are you from?

[@Errichto]

Poland, see FAQ in description

[@korthzxd9481]

Este es él comentario en español que buscabas y si no entendí un pingo al igual que vos xd

[@Madilis]

Nie wiem byqu czemu mi się na głównej wyswietliles :o

[@al3xiq181]

Może jakiś poradnik byś zrobił nwm.do.czego.kolwiek

[@punjabicodingstyle5111]

Sir kindly tell which software you are using for recording

[@al3xiq181]

Jest pan z Polski ?

[@jokerkof7131]

Errichto ,Can you record your hands and keyboard with the camera in next video.

[@pawelmam3]

Jakie to proste hahaha

[@debanjanbarman7212]

Bro how you type so fast, please make some tutorial on typing too.

[@michazywicki3504]

Kamil Dębowski. Hmmmm. Brzmi polsko. Pozdrowionka

[@Errichto]

żółć

[@jokerkof7131]

Is anyone curious about his finger movements when writing code; I think that is not human speed;

[@environmentchannel1483]

if i learn this program i can back my acct. in facebook

[@guillermoalonso5179]

yes

[@newspapertv541]

instagram hack videos pls

[@gokul8747]

5th comment

[@Santtxrjj]

Hey, can u help me an recuper my facebook account

[@guillermoalonso5179]

just write the program in the terminal and you will get access to any Facebook account

[@tysiu7065]

Ty kurwa Polak?

[@danielsetyanugrahatarigan9232]

Pubg 🙂😇😇😇

[@gazateknologi]

you can hack pubg mobile.