ブログ名

競技プログラミングやお歌のお話をする高菜です。

2023-01-01から1ヶ月間の記事一覧

Hopcroft–Karp の Rust による短くて易しい実装

Hopcroft–Karp のアルゴリズムは、二部グラフ $G = (V (= L \cup R), E)$ の最大マッチングを $O (E \sqrt V)$ で計算します。(ただし、$E = \Omega(V)$ を仮定します。)詳しくは Wikipedia へどうぞです…! この記事の方法は行数でいうと全部で 40 行以下…

長方形に割られた漫画のコマの読む順序の定義

マンガ初心者の方に向けて、コマをどのような順序で読んでいけばよいのかをレクチャーしていく記事です。 こちらの問題を解いていきましょう! 図みたいな漫画のコマ割りを見て「読む順序として正しいものを答えなさい」って言われたら大体みんな正解すると…

2023年の目標と、旧年の振り返り

旧年の振り返り 目標とその達成 去年は、(人気がどうというよりも)お歌が「上手になりたい!」を圧倒的第一に掲げ、活動してきました。それに最も資する定量目標は何かと考えたところ、投稿頻度でしょうかになりました。 歌ってみた動画を1年間で 保守的目…