ganmo::cout

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

👊パンチ👊ゼータ変換👊パンチ👊

累積和はわかるけど、約数包除はややこしくてわからない！

競プロでgcd (最大公約数)・lcm (最小公倍数) をなんやかんやする問題が出たときに、何も考えずにゼータ変換のライブラリを貼って解く（「殴る」）ことができることがあるのを紹介します。ABC-EやABC-Fを速解きして暖色パフォが出せたらうれしいですね
※ ネタバレを多分に含むのでご注意ください

続きを読む

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

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

続きを読む