その他 ★★★ 修正依頼等について ★★★
Twitter
マシュマロ
Google フォーム（このページで送信できます）
で受け付けます。
読み込んでいます…
その他 競プロ Olympicode Open Olympiad 2025 Day1 解法
全問ちょっとずつ解説と違う…
問題
コンテストサイト
公式解説
A
木の重心 $g$ を取ります。 $g$ に隣接する頂点を $v_1,v_2,\ldots$ とします。 $g...
アルゴリズム資料 競プロ的ナップサック問題11問
問題
容量 $Z$ のナップサックを持っているあなたの前に、 $N$ 種類の品物があります。 $i$ 種類目の品物は、重さが $W_i$ 、価値が $V_i$ で、同じものが $M_i$ 個あります。これらの品物から重さの総和が $...
競プロ yukicoder No.3194 Do Optimize Your Solution を計算量 O(N log N) で
問題
次の 2 問は同じ設定ですが実行時間制限が異なります。
yukicoder No.3193 Submit Your Solution
yukicoder No.3194 Do Optimize Your Solut...
競プロ 部分文字列の編集距離の Monge 性
まとまった内容ではありませんが、（コンテスト問題に対して解法解説とかをやらなくなったものあって）記事投稿頻度が減ったぶんの埋め合わせにしようと思います。
動機
（↑私の作問でも私の投稿でもありません）
...
アルゴリズム資料 Basic Substring Structure 解説
参考文献
はじめに
与えられた文字列の部分文字列に関する問題を suffix array や suffix tree で解くことがあると思いますが、これに関して Universal Cup の問題を通して面白い...
アルゴリズム資料 Permutation Tree (こどふぉブログ勉強月間2)
こどふぉブログ勉強月間では、 codeforces blog の積読を消化して、ついでに日本語の資料を作っておくことを目標にします。
参考資料
Tutorial on Permutation Tree (析合树）codefo...
アルゴリズム資料 対称群の部分群の簡単化(こどふぉブログ勉強月間1)
こどふぉブログ勉強月間では、 codeforces blog の積読を消化して、ついでに日本語の資料を作っておくことを目標にします。
参考資料
Permutation group basis construction (Sc...
競プロ 競プロ作問 Isekai 解説
問題概要
$H\times W$ マス目のうち、 $N$ 点は黒です。各クエリではグリッドのマス $(X,A)$ が指定されるので、
指定されたマスから左右上方向に伸ばして得られる長方形であって、
黒マスを含まず、
...
競プロ キーエンスプロコン2024（ABC374） 全問 1ms (C++)
-
競プロ AtCoder 七段 , Codeforces LGMに到達しました やったね
記念スクショ
色：#7878DB
殿堂入りページにアイコンが載るので、 AtCoder 用にアイコンを作りたいです。誰か描いて～～～
統計
AtCoder Problems Achievement
...