Camera_dei_segreti

Buongiorno! Stavo cercando di risolvere Camera dei Segreti e fino ad ora sono riuscito ad arrivare ad un punteggio abbastanza basilare usando solo le proprietà dello operatore modulo per evitare problemi di overflow senza riuscire a evitare che il codice va in TLE, qualcuno potrebbe darmi qualche consiglio o linkarmi materiali(anche semplice roba matematica) che possano essere d’aiuto! Grazie in anticipo!

Ciao, ecco dei link che potrebbero esserti d’aiuto:

3 Mi Piace

Grazie mille giusto per curiosità l’unico modo per risolvere questo problema è una soluzione O(N)?

No, la soluzione è \mathcal O(N\log^2 N)

2 Mi Piace

Scusa se ti disturbo ma volevo farti una domanda che non centra con il problema…ma come si fa a usare quella annotazione di quel tipo, nel senso che io vorrei scrive un annotazione come O(N) come lo hai scritto tu ma non so come si fa :rofl:

Racchiudi tra dollari.
Esempio:
O(n)
Codice:

$O(n)$
2 Mi Piace