ポスト

そっか… b^n ≡ c (mod M)のとき, a*b^n ≡ a*c(mod M)って 合同式の積の関係からできるのか… なぜ思いつけなかった…… E:SCCを用いるとこまではできたんだけど,その後数え上げるのにDAGを使ってTLE。確かに,別に全ノードDAGしなくてもSCCでグループ化できてるからいいじゃん… #Atcoder #ABC357

メニューを開く

みんなのコメント

メニューを開く

F:問題見てすらなかったけど,動画解説で問題聞いたときに遅延セグツリーだ!ってすぐ方針立ったからやってもよかったんかな… 今回といい前回といい,方針は立てられるのにACできないってことは実装力がなさすぎるんだな…過去問を時間制限付きで解いていくかー #Atcoder #ABC357

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ