はじめに 今回は ABC441F - Must Buy を題材にして、ナップサック問題の最適解を与える操作列を復元する手法を解説します。

問題 $N$次多項式$A(x) = A _ N x ^ N + A _ {N - 1} x ^ {N - 1} + \dots + A _ 0$ $M$次多項式$B(x) = B _ M x ^ M + B _ {M - 1} x ^ {M - 1} + \dots B _ 0$ $N + M$次多項式$C(x) = A(x)B(x) = C _ {N + M} x ^ {N + M} + C _ {N + M - 1} x ^ {N + M - 1} + \dots + C _ 0$ がある。$A(x), C(x)$が与えられるので、$B(x)$を求めよ。

まえがき 毎年恒例の年末エントリ。 今年で3年目です。 2023年版と2024年版を見たことある人はこのブログのプロ名乗っていいですよ。

はじめに 本エントリは 電通大プログラミング教室 Advent Calendar 2025 の13日目です。

はじめに 本エントリは 電通大プログラミング教室 Advent Calendar 2025 の8日目です。 少々用事がありまして公開がクソ遅くなりました。JSTで8日中なのでセーフという説にかけます。

ABC372E - K-th Largest Connected Components 問題 問題文（概略） $N$頂点のグラフがあり、頂点$i$には数$i$が書かれている。 以下の２つのクエリを処理。

概要 去年の9月に Range Kth Smallestに対する4つの解法と2つの実装例 というものを書いた。 あのときは4つしか解法を知らなかったが、今回さらに2つ解法を知ったので試してみた。

はじめに ICPC国内予選2025に参加して、予選で敗退した。 正確にはまだ正式発表されていないが、同校3位で50位なのでまず無理だろう。

まえがき TOUPC001に参加してきた を公開してからすでに1カ月経過したらしい。 あの時から今日までに、ここに書こうか迷っていた面白い出来事はいくつかあった。 しかし、如何せん全てへのやる気が失われていたため放置されていた。

はじめに 2025-04-26に東京通信大学プログラミングコンテスト（TOUPC）というオンサイトコンテストがあったので、参加してきました。