Jeste li znali da permutacija nije ništa drugo nego skup ciklusa? To je objašnjeno u ovom zadatku, a nešto formalnije ovdje (sekcija Cycle notation).
Rješenja mnogih zadataka temelje se na ovom triku:
Cages (izvorno Zmije s Infokupa 2014. za 6. razred)
Korijen permutacije (Codeforces)
Sort (HIO 2011.)
Cycle sort (EJOI 2018., mnogo teža verzija prethodnog zadatka i motivacija za ovaj post)
Uživajte!
Povratni ping: Kategorizacija blogaritamskih objava | Blogaritam