ganmo::cout

競技プログラミング始めました

累積和でOR/AND畳み込みをしよう

競プロで累積和を求めるアルゴリズムと、そこからある種の畳み込み操作について。
(わかりやすさ・理解のアウトプット優先で厳密性をかなり欠いています。間違い等あればTwitterか何かでお知らせください。)

続きを読む

(爆破済) 約数の個数のオーダーは?

こんにちは。先日のABC136のE問題の計算量の見積もりに失敗してレートを落としたganmodokixです。今回は約数の個数のオーダーについて考えてみました。
お知らせ:この記事は根本的な誤りが見つかったため爆破しました。熨斗袋さんありがとうございます (2019.9.21)

続きを読む

AtCoder青色になるまでにしたこと(+α)

念願の青色になったので競プロer恒例の自分語りポエムを書いていこうと思います
飽くまで一例、持論に過ぎないことを断っておきます
Codeforcesは入れ替わるように着水しました

続きを読む