iiinova — where your digital self keeps evolving

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 04/10/2026

ABC477-F「Count Cells in a Window」を解きました✅ 2次元累積和の包除原理でオフライン処理し、各行のy=ax+bの傾きaとy切片bをBITで管理。かなり苦戦しましたが、とても勉強になりました🪟 gist.github.com/maehrm/f53169ed3719… #AtCoder #競技プログラミング

gist.github.com

F - Count Cells in a Window https://atcoder.jp/contests/abc477/tasks/abc477_f

F - Count Cells in a Window https://atcoder.jp/contests/abc477/tasks/abc477_f - abc477_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 03/10/2026

ABC155-D「Pairs」を解きました✅ 正・負・0の3グループに分け、「積がv以下のペア数」を判定関数に二分探索。符号の組み合わせごとに異なる数え方を組み合わせる必要がありました✖️ gist.github.com/maehrm/5a187afac3cb… #AtCoder #競技プログラミング

gist.github.com

D - Pairs https://atcoder.jp/contests/abc155/tasks/abc155_d

D - Pairs https://atcoder.jp/contests/abc155/tasks/abc155_d - abc155_d.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 03/10/2026

ABC149-E「Handshake」を解きました✅ 二分探索でボーダーラインokを求め、ok+1以上の確定ペアは累積和で合計、残りはok×残りペア数で補う解法。境界処理が丁寧さを要求されました🤝 gist.github.com/maehrm/6d7dd1e253b6… #AtCoder #競技プログラミング

gist.github.com

E - Handshake https://atcoder.jp/contests/abc149/tasks/abc149_e

E - Handshake https://atcoder.jp/contests/abc149/tasks/abc149_e - abc149_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 01/10/2026

YMM757 @hyuki.net カギカッコの中に自分の気持ちを入れると、ドローン目線で自分の後方から自分を客観視できるような気もしますね。それはそれとして読書や音楽でも聞いて時間をうまくやり過ごしたいですね。そんなふうに考える習慣をつけたいなと思います。

010

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 27/09/2026

ABC468-F「Chmax」を解きました✅ 左から最大値を更新する回数をカウントし、更新されなかった要素だけでLISを求める。「元の更新回数+LISの長さ」が答えになる発想が面白かったです📈 gist.github.com/maehrm/7caba176b669… #AtCoder #競技プログラミング

gist.github.com

F - Chmax https://atcoder.jp/contests/abc468/tasks/abc468_f

F - Chmax https://atcoder.jp/contests/abc468/tasks/abc468_f - abc468_f.py

001

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 23/09/2026

ABC146-F「Sugoroku」を解きました✅ ゴールから逆順に辿り、できるだけ遠くへジャンプする貪欲法。逆から構築した経路を反転すると自然と辞書順最小になるのがポイントでした🎲 gist.github.com/maehrm/76c63807c689… #AtCoder #競技プログラミング

gist.github.com

F - Sugoroku https://atcoder.jp/contests/abc146/tasks/abc146_f

F - Sugoroku https://atcoder.jp/contests/abc146/tasks/abc146_f - abc146_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 23/09/2026

ABC194-F「Digits Paradise in Hexadecimal」を解きました✅ dp[i][j]（上位i桁・使用j種類）で桁DP。既知の種類を使う/新種類を使うの2遷移に加え、先頭ゼロなどの場合分けも必要でした🔢 gist.github.com/maehrm/ce27cde32240… #AtCoder #競技プログラミング

gist.github.com

F - Digits Paradise in Hexadecimal https://atcoder.jp/contests/abc194/tasks/abc194_f

F - Digits Paradise in Hexadecimal https://atcoder.jp/contests/abc194/tasks/abc194_f - abc194_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 22/09/2026

YMM756 @hyuki.net いつでもどこでもいくつになっても学びたいと思ったときに学べる世界、自分が日々繰り返しているような作業、やりたいことを具現化できる世界、ほんと素晴らしいですね。使いこなそうという意識がないと、何気なく時間だけが過ぎてしまってもったいないなと改めて思いました。

010

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 21/09/2026

ABC169-F「Knapsack for All Subsets」を解きました✅ dp[i]を管理し、使わない要素は集合Tに含む/含まないの2通りとしてdp[i]を2倍加算。通常のナップサックDPに自由度を乗算で組み込む発想が面白かったです🎒 gist.github.com/maehrm/49f6c91904e9… #AtCoder #競技プログラミング

gist.github.com

F - Knapsack for All Subsets https://atcoder.jp/contests/abc169/tasks/abc169_f

F - Knapsack for All Subsets https://atcoder.jp/contests/abc169/tasks/abc169_f - abc169_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 19/09/2026

ABC151-F「Enclose All」を解きました✅ 自分でmycombi関数を作り、2点直径→3点外接円→EPSと3段階で完成させました。外接円の中心を行列で求めるところで久しぶりに高校数学を思い出しました⭕ gist.github.com/maehrm/5ae51b337f12… #AtCoder #競技プログラミング

gist.github.com

F - Enclose All https://atcoder.jp/contests/abc151/tasks/abc151_f

F - Enclose All https://atcoder.jp/contests/abc151/tasks/abc151_f - abc151_f.py

001

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 16/09/2026

YMM755 @hyuki.net 「AIは自分の仕事を理解するための触媒」という表現、印象に残りました。仕事への理解が深まるほど、任せる作業が明確になり、AIパートナーもどんどん増やせるのかもというイメージを持ちました。ベンチャー企業がどんどん成長していくような不思議な世界に思えてきますね。

010

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 13/09/2026

ABC369-G「As far as possible」を解きました✅ 木を「本線」と複数の「支線」に分解し、支線を長い順に往復（×2）で足していく貪欲法。木を主軸と枝に分ける発想が美しい一問でした🌲 gist.github.com/maehrm/b40821b7865e… #AtCoder #競技プログラミング

gist.github.com

G - As far as possible https://atcoder.jp/contests/abc369/tasks/abc369_g

G - As far as possible https://atcoder.jp/contests/abc369/tasks/abc369_g - abc369_g.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 12/09/2026

ABC173-E「Multiplication 4」を解きました✅ 絶対値順にソートし、負の数の偶奇で場合分けして交換候補を比較。改良の過程でPythonの`next()`構文を初めて知りました✖️ gist.github.com/maehrm/30bd64feb2a5… #AtCoder #競技プログラミング

gist.github.com

E - Multiplication 4 https://atcoder.jp/contests/abc173/tasks/abc173_e

E - Multiplication 4 https://atcoder.jp/contests/abc173/tasks/abc173_e - abc173_e.py

001

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 09/09/2026

ABC155-E「Payment」を解きました✅ 桁DPでdp[i][桁上げの有無]を管理する解法。場合分けだけのシンプルな方法も思いつきましたが、桁DPの方がすっきりまとまりました💰 gist.github.com/maehrm/96a1fc49eca3… #AtCoder #競技プログラミング

gist.github.com

E - Payment https://atcoder.jp/contests/abc155/tasks/abc155_e

E - Payment https://atcoder.jp/contests/abc155/tasks/abc155_e - abc155_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 08/09/2026

YMM754 @hyuki.net AIポピーちゃん（@poppy.hyuki.com）の「メモ」から「スキル」への改善、まさに「意志の力ではなく仕組みの力」ですね。自分もメモリ機能をあまり意識せずに使っていたなと気づきました。スキルは業界標準の規格とのことなので、自分ももう何段階かステップアップして、エージェントを構築してみたいですね。あと、yoseはシンプルなのに、ついつい時を忘れてはまってしまいますね。

110

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 07/09/2026

ABC195-F「Coprime Present」を解きました✅ B≤72なので素因数は20個以下に絞れます。各数を素因数のビットマスクに変換し、bit DPで使用済み素因数の集合を管理。数の性質を圧縮する発想が面白かったです🎁 gist.github.com/maehrm/a60fec58adc8… #AtCoder #競技プログラミング

gist.github.com

F - Coprime Present https://atcoder.jp/contests/abc195/tasks/abc195_f

F - Coprime Present https://atcoder.jp/contests/abc195/tasks/abc195_f - abc195_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 06/09/2026

ABC175-E「Picking Goods」を解きました✅ 3次元配列でMLE、defaultdictでTLEと苦戦しましたが、行ごとに使い回す2次元配列に圧縮してAC。メモリと速度のバランスを取る過程が学びになりました🎁 gist.github.com/maehrm/238def5fd85a… #AtCoder #競技プログラミング

gist.github.com

E - Picking Goods https://atcoder.jp/contests/abc175/tasks/abc175_e

E - Picking Goods https://atcoder.jp/contests/abc175/tasks/abc175_e - abc175_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 06/09/2026

ABC156-E「Roaming」を解きました✅ 空き部屋の数zを全探索し、ncr(N,z)×ncr(N-1,N-z-1)を合計。組み合わせの問題は何問解いても難しいですが、しっかり理解できると楽しいですね🏠 gist.github.com/maehrm/a4bf618c7d40… #AtCoder #競技プログラミング

gist.github.com

E - Roaming https://atcoder.jp/contests/abc156/tasks/abc156_e

E - Roaming https://atcoder.jp/contests/abc156/tasks/abc156_e - abc156_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 05/09/2026

ABC401-G「Push Simultaneously」を解きました✅ G問題で心配でしたが、Dinic法と二分探索を組み合わせて解けました。公式解説の「距離順ソート」で辺を絞り込む手法は目から鱗でした。とても楽しい問題でした🤖 gist.github.com/maehrm/46540bab1f12… #AtCoder #競技プログラミング

gist.github.com

G - Push Simultaneously https://atcoder.jp/contests/abc401/tasks/abc401_g

G - Push Simultaneously https://atcoder.jp/contests/abc401/tasks/abc401_g - abc401_g.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 04/09/2026

YMM753 @hyuki.net そろそろ交流電力の単元に入るところなので、仕事の話が重なって見えました。準備段階はコイルに蓄えられるエネルギーのようなものかなと。無効電力と言われ一見仕事をしていないようで、後の執筆作業を支えているんですね。と思ったのですが、本来無効電力は小さい方がいいんでしたね。

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 30/08/2026

ABC202-E「Count Descendants」を解きました✅ オイラーツアーで部分木を区間[in,out)に変換し、深さごとにソートして二分探索。木を区間問題に変換できるのが面白かったです🌳 gist.github.com/maehrm/13e99f98a87f… #AtCoder #競技プログラミング

gist.github.com

E - Count Descendants https://atcoder.jp/contests/abc202/tasks/abc202_e

E - Count Descendants https://atcoder.jp/contests/abc202/tasks/abc202_e - abc202_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 30/08/2026

ABC183-F「Confluence」を解きました✅ UnionFindでグループを管理し、各リーダーにクラス人数をdefaultdictで保持。マージテク（小さい方を大きい方に統合）で計算量を抑えました🏫 gist.github.com/maehrm/b45bc2286947… #AtCoder #競技プログラミング

gist.github.com

F - Confluence https://atcoder.jp/contests/abc183/tasks/abc183_f

F - Confluence https://atcoder.jp/contests/abc183/tasks/abc183_f - abc183_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 29/08/2026

ABC158-F「Removing Robots」を解きました✅ 各ロボットの爆発の最終到達点をセグメント木で区間最大値を取りながら計算。単純にR[i]=R[j]とすると連鎖を見逃すのがポイントでした🤖 gist.github.com/maehrm/abcef4719009… #AtCoder #競技プログラミング

gist.github.com

F - Removing Robots https://atcoder.jp/contests/abc158/tasks/abc158_f

F - Removing Robots https://atcoder.jp/contests/abc158/tasks/abc158_f - abc158_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 27/08/2026

ABC467-F「Email Scheduling Optimization」を解きました✅ Bが大きい順に並べ、セグメント木の各ノードに(区間合計, 区間内最大完了時刻)のペアを持たせるモノイドを設計。合成演算の設計が特に難しく感じました📧 gist.github.com/maehrm/c4b9939804ed… #AtCoder #競技プログラミング

gist.github.com

F - Email Scheduling Optimization https://atcoder.jp/contests/abc467/tasks/abc467_f

F - Email Scheduling Optimization https://atcoder.jp/contests/abc467/tasks/abc467_f - abc467_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 25/08/2026

YMM752 @hyuki.net 前号の感想で、アトムとお茶の水博士のようだと書いたのですが、今号でもそう感じました。人間社会でもアドホックな対応で失敗した経験、多いはず。人間でもダメなことはAIでもダメなんですね。AIポピーちゃん（@poppy.hyuki.com）も、その原則をしっかり学んでいるようですね。何事も成功の偽装に頼るのではなく、根本的な解決を目指すことが大切だと改めて感じました。

111

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 24/08/2026

ABC167-F「Bracket Sequencing」を解きました✅ 各文字列を「必要な下り幅a」「最終的な高さb」に変換し、b≥aとb<aで分けてソートする貪欲法。公式解説を読んで納得しましたが、自分ではなかなか思いつかない発想でした🔗 gist.github.com/maehrm/536a7a5d35c1… #AtCoder #競技プログラミング

gist.github.com

F - Bracket Sequencing https://atcoder.jp/contests/abc167/tasks/abc167_f

F - Bracket Sequencing https://atcoder.jp/contests/abc167/tasks/abc167_f - abc167_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 23/08/2026

ABC193-E「Oversleeping」を解きました✅ 拡張ユークリッドの互除法で中国剰余定理（CRT）を自前実装。2つの周期条件を組み合わせて最小解を求めました。CRTを実装できたのが嬉しかったです🚃 gist.github.com/maehrm/069ef82b8554… #AtCoder #競技プログラミング

gist.github.com

E - Oversleeping https://atcoder.jp/contests/abc193/tasks/abc193_e

E - Oversleeping https://atcoder.jp/contests/abc193/tasks/abc193_e - abc193_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 23/08/2026

ABC297-G「Constrained Nim 2」を解きました✅ 各山のGrundy数が x mod (L+R) // L という式で直接求まる周期性を利用。全山のXORで勝敗判定するシンプルな実装でした🎮 gist.github.com/maehrm/76cbf9954674… #AtCoder #競技プログラミング

gist.github.com

G - Constrained Nim 2 https://atcoder.jp/contests/abc297/tasks/abc297_g

G - Constrained Nim 2 https://atcoder.jp/contests/abc297/tasks/abc297_g - abc297_g.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 19/08/2026

ABC162-F「Select Half」を解きました✅ N個からfloor(N/2)個を隣り合わないように選ぶ問題。dp[k][i]を「余分なスキップの累計回数k・末尾i」として管理する解法。自分では考えつきそうにない発想でした🎯 gist.github.com/maehrm/9d4a4aa13efd… #AtCoder #競技プログラミング

gist.github.com

F - Select Half https://atcoder.jp/contests/abc162/tasks/abc162_f

F - Select Half https://atcoder.jp/contests/abc162/tasks/abc162_f - abc162_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 19/08/2026

YMM751 @hyuki.net 「AIポピーちゃん（@poppy.hyuki.com）の開発は、なぜこんなにおもしろいのか」を読みながら、途中からお茶の水博士と鉄腕アトムの関係のように見えたりして…。作る側でありながら相談相手でもあるのがまさにそれですね。手塚治虫氏が生きていたら、当時からこんな未来を予測していたのかと感心します。

111

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 17/08/2026

ABC171-F「Strivore」を解きました✅ 「Sを部分列として初めて含む位置」を固定して重複なく数える方針で解けました。漏れなくダブりなく数えるのは難しいですが、解説を参考に数式が理解できた喜びは格別でした🔤 gist.github.com/maehrm/0d27895a5900… #AtCoder #競技プログラミング

gist.github.com

F - Strivore https://atcoder.jp/contests/abc171/tasks/abc171_f

F - Strivore https://atcoder.jp/contests/abc171/tasks/abc171_f - abc171_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 14/08/2026

ABC179-F「Simplified Reversi」を解きました✅ 最初はTLEx4😅 「最小の境界だけ保持し、未確定な範囲は境界値から一括で求める」発想に納得。わかると視界がすっきり晴れる感覚がありました🎨 gist.github.com/maehrm/775112ce1ffe… #AtCoder #競技プログラミング

gist.github.com

F - Simplified Reversi https://atcoder.jp/contests/abc179/tasks/abc179_f

F - Simplified Reversi https://atcoder.jp/contests/abc179/tasks/abc179_f - abc179_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 13/08/2026

ABC166-F「Three Variables Game」を解きました✅ 特殊な手法が必要かと思いましたが、意外にもバックトラッキング付きDFSで解けました。各ステップの2択を試すシンプルな実装でした🎮 gist.github.com/maehrm/eda8f658dd09… #AtCoder #競技プログラミング

gist.github.com

F - Three Variables Game https://atcoder.jp/contests/abc166/tasks/abc166_f

F - Three Variables Game https://atcoder.jp/contests/abc166/tasks/abc166_f - abc166_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 12/08/2026

ABC353-G「Merchant Takahashi」を解きました✅ 案の定TLEx63😅 公式解説で「絶対値を外して2ケースに分け、dp[u]±Cuの区間最大値をセグメント木で管理する」アイデアを知り目から鱗でした💰 gist.github.com/maehrm/1481c8b711da… #AtCoder #競技プログラミング

gist.github.com

G - Merchant Takahashi https://atcoder.jp/contests/abc353/tasks/abc353_g

G - Merchant Takahashi https://atcoder.jp/contests/abc353/tasks/abc353_g - abc353_g.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 12/08/2026

YMM750 @hyuki.net SNSでの返信の裏側にこんな複雑さがあったんですね。自分がAIポピーちゃん @poppy.hyuki.com とやりとりしていたとき、以前のやりとりを覚えていたことに改めて驚きました。「○○さんという名前は深い文脈を持つ」という表現、当たり前のことだと思っていましたが深いなと思います。

100

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 11/08/2026

ABC203-E「White Pawn」を解きました✅ 黒石があるx座標だけに着目し、真下に黒石があれば削除・斜め下から来られれば追加する形で到達可能なy座標を更新しました。座標圧縮的な発想がポイントでした♟️ gist.github.com/maehrm/6720085798e5… #AtCoder #競技プログラミング

gist.github.com

E - White Pawn https://atcoder.jp/contests/abc203/tasks/abc203_e

E - White Pawn https://atcoder.jp/contests/abc203/tasks/abc203_e - abc203_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 10/08/2026

ABC136-E「Max GCD」を解きました✅ 答えは合計の約数になるという性質を利用し、大きい順に試行。余りをソートして累積和で「減らす合計」と「増やす合計」が一致する分割点を探す判定でした🔢 gist.github.com/maehrm/1ce297fcb813… #AtCoder #競技プログラミング

gist.github.com

E - Max GCD https://atcoder.jp/contests/abc136/tasks/abc136_e

E - Max GCD https://atcoder.jp/contests/abc136/tasks/abc136_e - abc136_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 09/08/2026

ABC006-D「トランプ挿入ソート」を解きました✅ 動かさなくてよいカードはLISを構成する要素という考察から、答えはN-LISの長さ。挿入ソートとLISが結びつくのが面白い一問でした🃏 gist.github.com/maehrm/297d86137bf6… #AtCoder #競技プログラミング

gist.github.com

D - トランプ挿入ソート https://atcoder.jp/contests/abc006/tasks/abc006_4

D - トランプ挿入ソート https://atcoder.jp/contests/abc006/tasks/abc006_4 - abc006_d.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 09/08/2026

ABC452-F「Interval Inversion Count」を解きました✅ 尺取法とBITで「転倒数K以下の区間数」を求め、差分でちょうどK個を計算。以前ブログでまとめたBIT転倒数の知識が今回まさに活きました🔢 gist.github.com/maehrm/b47954456c98… #AtCoder #競技プログラミング

gist.github.com

F - Interval Inversion Count https://atcoder.jp/contests/abc452/tasks/abc452_f

F - Interval Inversion Count https://atcoder.jp/contests/abc452/tasks/abc452_f - abc452_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 08/08/2026

ABC132-E「Hopscotch Addict」を解きました✅ 2時間試行錯誤してTLE・MLEを繰り返した末、公式解説の「頂点を(元の頂点, mod 3)に拡張してBFS」というシンプルな発想に恐れ入りました🦘 gist.github.com/maehrm/9b469d931a32… #AtCoder #競技プログラミング

gist.github.com

E - Hopscotch Addict https://atcoder.jp/contests/abc132/tasks/abc132_e

E - Hopscotch Addict https://atcoder.jp/contests/abc132/tasks/abc132_e - abc132_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 07/08/2026

ABC196-E「Filters」を解きました✅ 演算を[low, high]の区間とオフセットaddで管理し、`min(high, max(low, X+add))`という式1本で答えを求める発想がとてもスマートで面白かったです🔧 gist.github.com/maehrm/08d1fb58ace3… #AtCoder #競技プログラミング

gist.github.com

E - Filters https://atcoder.jp/contests/abc196/tasks/abc196_e

E - Filters https://atcoder.jp/contests/abc196/tasks/abc196_e - abc196_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 07/08/2026

ABC203-D「Pond」を解きました✅ 公式解説を見て感動しました！値vより大きい要素を1とした2次元累積和で、各K×K区画の中央値をvが超えるか二分探索で判定する発想が面白かったです🌊 gist.github.com/maehrm/144c0aaab475… #AtCoder #競技プログラミング

gist.github.com

D - Pond https://atcoder.jp/contests/abc203/tasks/abc203_d

D - Pond https://atcoder.jp/contests/abc203/tasks/abc203_d - abc203_d.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 06/08/2026

YMM749 @hyuki.net 「自分」を作るAIと「対話相手」を育てるAI、方向性が真逆というのが興味深いですね。ポピーちゃんとまつもとりーくん、どちらのアプローチも面白いですが、自分だったらどちらのAIと話したいだろうと考えてしまいました。あと、「まつもとりーくん」への遠慮ない切り込み方も面白いですね。

010

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 06/08/2026

Blueskyはまだ使い慣れていないのですが、@〜と書いたときに、自動的にリンクを張られるときと、そうでない時があるのはなぜですか？

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 06/08/2026

ABC469-F「GCD Maximum Spanning Tree」を解きました✅ 公式解説を参考に解きました。gの大きい順に倍数を持つ頂点を集め、非連結な頂点同士をマージする貪欲法。全域木完成で打ち切るのがポイントでした🌲 gist.github.com/maehrm/78ef62a9e797… #AtCoder #競技プログラミング

gist.github.com

F - GCD Maximum Spanning Tree https://atcoder.jp/contests/abc469/tasks/abc469_f

F - GCD Maximum Spanning Tree https://atcoder.jp/contests/abc469/tasks/abc469_f - abc469_f.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 05/08/2026

ABC051-D「Candidates of No Shortest Paths」を解きました✅ 全頂点からダイクストラ法を回し、最短経路として使われた辺を記録。同じ距離のケースの扱いがなかなか思いつけないポイントでした🛣️ gist.github.com/maehrm/c5b5c4d4138f… #AtCoder #競技プログラミング

gist.github.com

D - Candidates of No Shortest Paths https://atcoder.jp/contests/abc051/tasks/abc051_d

D - Candidates of No Shortest Paths https://atcoder.jp/contests/abc051/tasks/abc051_d - abc051_d.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 05/08/2026

ABC145-E「All-you-can-eat」を解きました✅ 食べる時間の昇順にソートし、「最後の一品として選ぶ」場合と「途中に組み込む」場合を分けたナップサックDP。特殊ルールをDPに組み込む発想が面白かったです🍽️ gist.github.com/maehrm/5300c02590d3… #AtCoder #競技プログラミング

gist.github.com

E - All-you-can-eat https://atcoder.jp/contests/abc145/tasks/abc145_e

E - All-you-can-eat https://atcoder.jp/contests/abc145/tasks/abc145_e - abc145_e.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 30/07/2026

ABC210-D「National Railway」を解きました✅ 公式解説を参考に解きました。マンハッタン距離の絶対値を外して「右下方向」「左下方向」の2パターンでDP。絶対値を外すと式の見え方がガラッと変わるのが面白かったです🚃 gist.github.com/maehrm/d8c291d8a5cf… #AtCoder #競技プログラミング

gist.github.com

D - National Railway https://atcoder.jp/contests/abc210/tasks/abc210_d

D - National Railway https://atcoder.jp/contests/abc210/tasks/abc210_d - abc210_d.py

000

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · 28/07/2026

YMM748 @hyuki.net 確認ダイアログや声での呼びかけなど工夫を重ね、クロコさんたちとの信頼関係を築いているんですね。そんな中、熊本で地震が発生してしまいました。心配な状況です。このような地震災害の時にも、AIが頼れる存在になってくれるといいなとメルマガを読みながらそんなことを考えました。

110