はじめに このエントリの内容は誤りを含む可能性が高いです。ご注意ください。 指摘等は歓迎しますので、 twitter までお願いします。

はじめに 私の中で今のところ一番しっくり来ている二分探索の抽象化を紹介します。

A - Triple Four 問題 問題文の通り$A _ i = A _ {i + 1} = A _ {i + 2}$を判定していけば良い。各$i$について$O(1)$個の項を見れば良いので、全体で$O(N)$時間。

概要 ユニークビジョンプログラミングコンテスト2024クリスマス(AtCoder Beginner Contest 385) に参加し、参加者限定イベントの、ユニークビジョンオフィスにて行われるLT会に登壇者として参加しました。

まえがき 2024年も終わりがやってきました。 昨年に引き続き、振り返りとポエムを書こうかなと思います。 見やすい感じにまとめたかったんですが、markdownから変換している都合上、割と見にくい感じになりました。許してほしいです。 あと後ろの方のしょうもないやつを書いていたら2025年になってしまいました。まあ良いということにしておきます。

まえがき こんにちは、 InTheBloom です。 今年もUECアドカレの季節がやってきましたね。Twitterでカレンダーが生えたのを観測したので、これ幸いと枠をいただきました。これで3年目になります。

概要 次の問題を解くアルゴリズムを考えます。

喜び 2024-11-22のABC381でついにrating 1600+を達成しました！ 競技プログラミングを始めた頃、自分がここまでこれるとは思っていませんでした。嬉しいです！

概要 $N$個の区間を考えて、$i$個目の区間を$[i, i + 1)$とします。 $O(N)$くらいが許されるとき、隣り合う区間を統合するクエリをUnionFindで処理することができます。 より具体的には、次の操作をならし$O(\alpha (n))$時間で行うことができます。

はじめに mintty という端末エミュレータがあります。 msysやcygwinやgitbashにくっついてインストールされるようで、私のwindows環境にもいつの間にかありました。 私は基本的にターミナル暮らしをしており、最近はgitbashにくっついてきたminttyを常用しています。