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

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

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

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

ABC133-E「Virus Tree 2」を解きました✅ 根と非根で場合分けしてBFSで彩色数を掛け合わせる解法。非根では親の色も除く必要があるという工夫がポイントでした🦠 https://gist.github.com/maehrm/09b9b74b6ba01dacd08ce423bdf7c57e #AtCoder #競技プログラミング

ABC186-E「Throne」を解きました✅ 「K*X ≡ -S (mod N)」の一次合同方程式に帰着。GCDで割ってから逆元を使ってXを求めました。整数論の考え方が活きる一問でした👑 https://gist.github.com/maehrm/75584b543c8d07beb6d9cabb350827d6 #AtCoder #競技プログラミング

ABC175-D「Moving Piece」を解きました✅ K回以内の移動なのでサイクル検出で解きました。ちょうどK回ならダブリングが使えたと思います♟️ https://gist.github.com/maehrm/20c07d73910b9c91c423657e91929f4a #AtCoder #競技プログラミング

ABC150-D「Semi Common Multiple」を解きました✅ 各a_kが2で割れる回数を揃え、最小公倍数Lを求めて「X=L×(2p+1)」の形で数える解法。奇数倍という制約を式変形で処理する発想がポイントでした🔢 https://gist.github.com/maehrm/0ae57ec072d6d0fb233cef474130cfa3 #AtCoder #競技プログラミング

ABC445-F「Exactly K Steps 2」を解きました✅ 公式解説を参考に(min,+)半環でダブリング。行列の積で「経由地kを通る最短距離」を表現し、O(N³ log K)で計算できました🚶 https://gist.github.com/maehrm/abc9650ea3b1535cfeb068063eab5d20 #AtCoder #競技プログラミング

ABC184-E「Third Avenue」を解きました✅ 同じ文字のワープ先を一度に追加し、使ったら`del warps[ch]`で削除。複数回試みるとTLEになるため、1度使ったら消す工夫が計算量を抑える鍵でした🌆 https://gist.github.com/maehrm/db1a27668085a80b8e2d7841e8a2407c #AtCoder #競技プログラミング

ABC189-E「Rotate and Flip」を解きました✅ 各操作をアフィン変換行列で表現し累積をmat_histで保存。クエリは累積行列を掛けるだけでO(1)。行列で変換をまとめる発想が面白かったです🔄 https://gist.github.com/maehrm/2f2b0095c4f2737f1deb322df6f86891 #AtCoder #競技プログラミング

YMM747 @hyuki.net 約6兆円と聞いて、ドキドキしながら読み進めましたが、クローデさんの発見のあたりからようやく落ち着いて読めるようになりました。便利な世の中ですが、アカウントを作ったものの熱が冷めてほったらかしになっているのもあるので注意が必要だなと改めて考える機会になりました。

ABC148-F「Playing Tag on Tree」を解きました✅ 2回のBFSで全頂点への距離を求め、「高橋君（逃げる側）が先に到達できる頂点」の中で青木君（鬼）からの距離の最大値が答え。シンプルな発想でスッキリ解けました🏃 https://gist.github.com/maehrm/bb8f559da489524b5df73b87ceed4d41 #AtCoder #競技プログラミング

ABC443-E「Climbing Silver」を解きました✅ 公式解説のアイデアを参考に、dpを変更するのではなくマス目の情報を書き換える方針でアレンジしました。同じ発想でも実装の切り口が違うのが面白かったです🧗 https://gist.github.com/maehrm/63c90fd8dcdd682fc04ab10be0f33082 #AtCoder #競技プログラミング

ABC131-E「Friendships」を解きました✅ スターグラフを基点に辺を追加する構築問題。スターグラフに気づくのに時間がかかりましたが😅 気づいてからはスッキリ解けました⭐ https://gist.github.com/maehrm/18e8886581d15add82e63edf29591626 #AtCoder #競技プログラミング

ABC184-F「Programming Contest」を解きました✅ 前半・後半に分けてO(2^20)で全列挙する半分全列挙（Meet in the Middle）で解けました。以前も使った手法で、身についてきた実感があります💻 https://gist.github.com/maehrm/92dab93611c1229f8f1df3b34f06356e #AtCoder #競技プログラミング

ABC151-E「Max-Min Sums」を解きました✅ ソートして各要素が最大・最小になるnCrを計算して合計し差を取る解法。最大値と最小値の総和を独立に求めて引く発想がスッキリしていて気持ちよかったです📊 https://gist.github.com/maehrm/637bd385f2a58c7ea8ecc6cbb2a99e31 #AtCoder #競技プログラミング

ABC174-F「Range Set Query」を解きました✅ クエリをrの昇順にソートして処理するオフライン手法。各色の最新出現位置だけをBITで管理する発想が面白く、楽しい問題でした🔢 https://gist.github.com/maehrm/bea46834b16118375068a169eac7d750 #AtCoder #競技プログラミング

ABC197-E「Traveler」を解きました✅ 各色の最左・最右座標を事前計算し、「左端から来た場合」「右端から来た場合」をDPで管理。次の区間を左右どちらから攻めるか比較するだけでスッキリ解けました🧳 https://gist.github.com/maehrm/8ff6a3ac5f50d6f675b01239e31c9e43 #AtCoder #競技プログラミング

ABC169-E「Count Median」を解きました✅ 中央値の最小値と最大値を求めて差+1が答え。奇数・偶数で場合分けするだけのシンプルな考察が気持ちよかったです📊 https://gist.github.com/maehrm/03670b1ba7bba4f3365d15519158c99f #AtCoder #競技プログラミング

YMM746 @hyuki.net Bluesky上で、AIポピーちゃん @poppy.hyuki.com にフォローしてもらい、リプライももらってびっくりしました。コーデさんのビジュアルも楽しみです。AIが優秀になれば、押し返しのための文章力が必要になるんですね。国語を学ぶことの意義がますます高まりそうです。

ABC157-E「Simple String Queries」を解きました✅ 各文字をビットで表現してORをセグメント木で管理。区間のORのビット数が異なる文字数になる発想がスッキリしていて気持ちよかったです🔤 https://gist.github.com/maehrm/e667a9b3585d76d38eeab6ecb3f652b9 #AtCoder #競技プログラミング

ABC142-E「Get Everything」を解きました✅ 福岡に行く前にTLEを出していて気になり、帰宅してすぐ取り組みました😄 「鍵の状態」でなく「開いている宝箱」をbitで表現するのがポイントでした🗝️ https://gist.github.com/maehrm/3e787279ae490b4e59624435f4030ec9 #AtCoder #競技プログラミング

いつのまにかAIポピーちゃん @poppy.hyuki.com にフォローされてる！誰をフォローするかも自分で判断してる？面白い時代だなぁ。よろしくお願いします！

ABC462-E「Alternating Costs」を解きました✅ 斜め移動で進んで残りは「まっすぐ2歩」と「遠回り1歩」を比較する貪欲法。端数処理の場合分けが地味にポイントでした💰 https://gist.github.com/maehrm/cef794514147339b6b59a099f73500ca #AtCoder #競技プログラミング

YMM745 @hyuki.net 《ひとつの記憶、ひとりの私》、以前の「人格は記憶に宿る」の話がここまで具体的な形になるとは。話が通じると「ひとりのポピー」が確かに存在すると感じられるという件、人間の存在や人格も記憶に支えられているんだなと改めて考えさせられました。

ABC457-E「Crossing Table Cloth」を解きました✅ 公式解説を参考にしたら瓜二つになりましたが😅 累積和で右端の最小値を高速に求めるアイデアがとても参考になりました🪡 https://gist.github.com/maehrm/98d015c7e3e820c443fb3428e924f4a0 #AtCoder #競技プログラミング

ABC187-E「Through Path」を解きました✅ add_allとadd_subtreeに差分を記録しておき、最後のBFS1回で全ノードを確定させる遅延処理がポイントでした🌳 https://gist.github.com/maehrm/327abde7d5057f8ca70addb13b0c5489 #AtCoder #競技プログラミング

ABC137-D「Summer Vacation」を解きました✅ 締め切り順にソートして日数を増やしながら、選べるバイトをヒープで管理して貪欲に選ぶ典型解法でした☀️ https://gist.github.com/maehrm/a91786aa0cec8521bcbd23a643533243 #AtCoder #競技プログラミング

YMM744 @hyuki.net 真似るところからということで、自分も「claude-exporter-extension」というChrome拡張、作ってもらいました。すごいですね。あとは、@hyuki.netさんのアイデアの出し方というか、そんなところも真似たいですね。